标题:拓补排序
取消只看楼主
Jason_
Rank: 2
来 自:浙江台州
等 级:论坛游民
帖 子:88
专家分:66
注 册:2019-7-14
结帖率:66.67%
 问题点数:0 回复次数:0 
拓补排序
题目描述
给出n个点(n<=1000)给出m条有向边(m<=1000);按照拓扑排序顺序输出点的编号,如果遇到环,则输出-1

输入
第一行2个整数n和m
第二行开始连续m行,每行2个整数x和y,表示x这个点有一条指向y这个点的边

输出
按照拓扑排序输出每个点的编号。数字之间有1个空格,如果有多个点都是0入度,则按照数字顺序输出。

样例输入
样例输入一
3 2
1 2
2 3
样例输入二
3 3
1 2
2 3
3 2

样例输出
样例输出一
1 2 3
样例输出二
-1
搜索更多相关主题的帖子: 拓补 拓扑 排序 输出 输入 
2019-12-01 14:08



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-498162-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.859229 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved