摘要：
什么是拓扑排序呢？他又是用来干嘛的？ 生活中，我们经常面临这样的情况：几件事情之间有相互依赖关系，必须其中的几件发生，某件才能发生。我们可以用有向无环图来表示这种关系，一个点指向另一个点代表该点要先于另一点。注意一定是没有环的，否则就进入了无休止的死循环。。。 这样，每个点的入度代表该点先前的点数， 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1113 打眼一看，这不就是道拓扑排序的问题？不过和一般的拓扑排序不同，这里不只是要求一个完成工作的次序，每个工作都有相应的完成所需时间，要求完成所有工作所需的最短时间。之所以这里会有最短时间，是因为已完成准备工 阅读全文