这道题是一道很好的拓扑排序入门题样例中的图画出来长这样~如图所示，我们可以这样考虑.设dp[i],的意义为从i号节点出发路径的最大值设int time[] 这个数组的意义是完成i号杂物所需要的时间很显然 time[1]=5,time[2]=2,time[3]=3,time[4]=6,time[5]=1,time[6]=8,time[7]=4 ,这样依次赋值就行了最后结果很显然就是 dp[1]=max(dp[2],dp[4])+time[1] ,这样所算出来的dp[1]，就是完成所有杂物所..
图
2023-11-10
30 点赞
0 评论
45 浏览
