洛谷P1113 杂务 拓扑排序
题目链接:https://www.luogu.com.cn/problem/P1113题目让我们求完成所有杂物的最短时间,实际上就是找一条关键路径,这条关键路径上的时间就是答案。找关键路径可以用拓扑排序,当然拓扑排序只适用于有向无环图(DAG),如果不是有向无环图(DAG)是无法找完所有的点的。这道题,要记录两个数组,每个节点的开始时间,和结束时间,在拓扑排序的过程中更新,最后遍历结束时间的数...