【uva1380 - 一个调度问题】思路题+树形dp

【uva1380 - 一个调度问题】思路题+树形dp 【题意】 有n<=200个恰好需要一天完成的任务，要求用最少的时间完成所有任务。任务可以同时完成。但是有一些约束，分有向和无向两种，其中A-->B表示A必须在B前面完成，而A--B表示A和B不能在同一天完成。   题解：最具体的题解在紫书上。。。 如果树上的所有边都是有向边，那么答案就是最长链上的点数。 这个显然。。因为A-->B--->C--

>>阅读原文<<