- 题目链接:7-34 任务调度的合理性
- 考查知识:拓扑排序 判断有向无环图
- 题意描述:
- “任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。
- 对n个任务,判断是否可进行“调度”
- 思路简析:
- 拓扑排序模板题了
- 具体代码
#include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=
7-34 任务调度的合理性(拓扑排序 判断有向无环图)
于 2022-03-24 20:43:44 首次发布