给任务排序 Ordering Tasks
题意翻译
John 有 $n$ 个任务要做,每个任务在做之前要先做特定的一些任务。
输入第一行包含两个整数 $n$ 和 $m$,其中 $1 \le n \le 100$。
$n$ 表示任务数,而 $m$ 表示有 $m$ 条任务之间的关系。
接下来有 $m$ 行,每行包含两个整数 $i$ 和 $j$,表示任务 $i$ 要在 $j$ 之前做。
本题有多组数据,当读入两个 $0$($(n, m) = (0, 0)$)时,输入结束。
对于每组数据,输出一行,每行输出一条可行的安排方案。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=15&page=show_problem&problem=1246
[PDF](https://uva.onlinejudge.org/external/103/p10305.pdf)
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10305/62db82e05a53c8fcb4628f932e511aa228649ae7.png)
输入输出格式
输入格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10305/f94e7802ecac0d2a2ffcf48a4e2568b6608cf4c2.png)
输出格式
![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10305/f488d842d5a4387004559040947dd79465dbd850.png)
输入输出样例
输入样例 #1
5 4
1 2
2 3
1 3
1 5
0 0
输出样例 #1
1 4 2 5 3