UVA 10305 Ordering Tasks(拓扑排序)
题目描述:
有编号 1~n 为任务,给你 m 组数据,表示任务 i 需要在任务 j 之前完成,最后让你输出满足以上情况的结果(可能有多种结果,只要满足即可)。
我们用 x (xian) 和 h (hou) 来代替题目中的 i 和 j ,以便理解且不容易出错。
详细过程见代码注释
#include <stdio.h>
#include <string.h>
const int maxn = 105;
int n, m, x, h; //定义全局变量
bool map[
原创
2021-03-02 19:15:48 ·
329 阅读 ·
0 评论