6_15 给任务排序(UVa10305)<拓扑排序>
2016-05-26 20:42
253 查看
John有n件事情要做,不幸的是这些事情并不是各自独立的,而是有相依性的。换句话说可能有某件事情一定要在另一件事情做完之后才能做。
Input
每组测试数据可能有好几列。第一列有2个整数n,m。(1 <= n <= 100)n代表共有几件事情要做(编号从1到n),m代表事情之间有几个相依关系存在。接下来的m列每列有2个整数i和j。代表i这件事情一定要在j这件事前被执行。
n=m=0时代表输入结束。
Output
对每组测试数据,请输出n个整数,代表事情被执行的顺序。
注:答案可能不是唯一解
Sample Input
5 4
1 2
2 3
1 3
1 5
0 0
Sample Output
1 4 2 5 3
Input
每组测试数据可能有好几列。第一列有2个整数n,m。(1 <= n <= 100)n代表共有几件事情要做(编号从1到n),m代表事情之间有几个相依关系存在。接下来的m列每列有2个整数i和j。代表i这件事情一定要在j这件事前被执行。
n=m=0时代表输入结束。
Output
对每组测试数据,请输出n个整数,代表事情被执行的顺序。
注:答案可能不是唯一解
Sample Input
5 4
1 2
2 3
1 3
1 5
0 0
Sample Output
1 4 2 5 3
相关文章推荐
- linux内核分析ELF文件分析实践报告
- caffe 编译出错
- Robberies
- Codeforces Round #329 div2
- Windows错误码解析
- Android自定义View之如期相遇的百分比进度条RatioProgress
- 如何理解:int main(int argc, char** argv)
- python + eclipse + pydev环境搭建
- Spring与Quartz的整合实现定时任务调度
- 操作系统实验二(调度算法模拟-先进先出-时间片轮转法-优先服务调度算法)
- 89-Ugly Number
- poj 3255次短路(暴力法)
- idea 输出控制台中文乱码
- 程序是怎样跑起来的-第11章 硬件控制方法
- 12. SpringMVC_使用POJO作为参数
- linux内核分析程序破解实践报告
- Autoencoder与RBM结合使用
- iOS开发:application与currentDevice
- HibernateDaoSupport类的使用
- LeetCode-147.Insertion Sort List