现在有n个任务需要安排。每个任务都需要一天来完成,但是不同的任务可以在同一天开工。任务和任务之间有两种限制关系:
1. 冲突关系,即两个任务不可以在同一天开工。对于有冲突的任务i和j,我们用一条无向边来表示。
2. 需求关系,即一个任务必须在另一个任务完工后才能开工(不可以同时开工)。如果i任务必须在j任务前完成,我们用一条从i到j的有向边来表示。
那么n个任务之间形成了一个n个点的混合图。现在我们简化这个问题:n个任务之间形成的是一颗混合树(即把边去方向后形成一棵树)。求最少多少天能完成所有任务。