- 题目链接:基础实验6-2.6 最短工期
- 考查知识:拓扑排序
- 题意描述:
- 一个项目由若干个任务组成,任务之间有先后依赖顺序。
- 现给定n个点和m条有向边,计算出这个项目的最早完工时间。
- 思路简析:
- 拓扑排序,并从入度为零的点往后不断更新后继点的最短时间
- 具体代码
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N
基础实验6-2.6 最短工期(拓扑排序)
最新推荐文章于 2023-05-18 12:08:40 发布