A29810.拓扑排序1
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
传说中秋名山有车神,名叫拓扑,擅长排水渠过弯。今天来了很多人,企图想跟拓扑进行pk,这些人我们用数字1,2,3,。。。n给它命名,然后他们先进行了m场比赛,给n个人进行排序。
(有重边,86是你的宿敌)
输入格式
输入顶点和边数,以及顶点关系,对其进行拓扑排序。
第一行输入顶点个数n(n个人)和边数m(m场比赛),接下去输入m行的边关系(谁赢了谁)。
输出格式
如果图中存在环,则输出“has circle.”,否则,输出它的拓扑顺序。
输入输出样例
输入#1
21 5 1 19 10 14 13 15 17 8 15 6
输出#1
1 2 3 4 5 7 9 10 11 12 13 14 15 6 16 17 8 18 19 20 21
说明/提示
0 <n,m <50