【uva1380 - 一個調度問題】思路題+樹形dp

【uva1380 - 一個調度問題】思路題+樹形dp 【題意】 有n<=200個恰好需要一天完成的任務，要求用最少的時間完成所有任務。任務可以同時完成。但是有一些約束，分有向和無向兩種，其中A-->B表示A必須在B前面完成，而A--B表示A和B不能在同一天完成。   題解：最具體的題解在紫書上。。。 如果樹上的所有邊都是有向邊，那麼答案就是最長鏈上的點數。 這個顯然。。因爲A-->B--->C--

>>阅读原文<<