首页 > 编程语言 > 详细

6_15 给任务排序(UVa10305)<拓扑排序>

时间:2016-05-26 21:57:34      阅读:207      评论:0      收藏:0      [点我收藏+]

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

6_15 给任务排序(UVa10305)<拓扑排序>

原文:http://www.cnblogs.com/jjzzx/p/5532604.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!