| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1473 人关注过本帖
标题:拓补排序
取消只看楼主 加入收藏
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
快速回复:拓补排序
数据加载中...
 
   



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

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