关键路径

题解:

准备初赛看了一下这个东西

还是比较简单的

首先拓扑排序

求出到每个点的最长路 定义为工程最早开始时间

然后倒着求一遍,看看每个工程的最晚开始时间

如果最早等于最晚 那么这个点就是关键路径上的点

posted @ 2018-10-09 20:33  尹吴潇  阅读(135)  评论(0编辑  收藏  举报