标签:关键路径 时间 最长路 等于 排序 strong 开始 拓扑排序 简单
题解:
准备初赛看了一下这个东西
还是比较简单的
首先拓扑排序
求出到每个点的最长路 定义为工程最早开始时间
然后倒着求一遍,看看每个工程的最晚开始时间
如果最早等于最晚 那么这个点就是关键路径上的点
关键路径
原文地址:https://www.cnblogs.com/yinwuxiao/p/9762670.html