第一行输入两个整数,分别表示任务个数和任务之间的关系数。接下来一行,输入个整数,分别表示完成每个任务需要的时间。接下来行,每行输入两个整数,表示是的一个前置任务。
如果playf能完成这个任务,则输出两行。第一行输出一个整数,表示他可能可以拖延的任务的个数,第二行从小到大输出个整数,以空格分离,表示哪些任务是可能可以拖延的。否则,如果playf不能完成这个任务,输出一行。
6 8 3 3 10 1 6 2 1 4 1 2 1 3 6 2 3 2 4 6 4 5 2 5
2 4 6
个任务最短的完成时间是22。在时,可以完成任务1,此时不必立即开始任务4,只需要在的某一个时刻开始任务4,最终还是能在时完成个任务。同样,如果在时完成任务4,也不必立即开始任务6,最终还是能以最短时间完成所有任务。
个任务最短的完成时间是22。
在时,可以完成任务1,此时不必立即开始任务4,只需要在的某一个时刻开始任务4,最终还是能在时完成个任务。
同样,如果在时完成任务4,也不必立即开始任务6,最终还是能以最短时间完成所有任务。
5 6 1 2 3 4 5 1 2 1 3 2 3 3 4 4 1 5 2
-1
任务1,2,3,4互相依赖,无法开始任何一个任务,因此无法完成。