会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
InkGenius
Good developers who are familiar with the entire stack know how to make life easier for those around them.
博客园
首页
新随笔
联系
订阅
管理
2013年9月29日
拓扑排序 POJ 1094 Sorting It All Out
摘要: 题意:给定N个字和M行他们之间的关系,要求输出他们的拓扑排序。此题采用边输入边检测的方式,如果发现环,就结束并输出当前行号;如果读取到当前行时,可以确定拓扑序列就输出,不管后面的输入(可能包含环路);如果到最后还是不能确定拓扑序列,就输出指定的字符串。拓扑排序:对一个有向无环图(Directed A...
阅读全文
posted @ 2013-09-29 16:36 InkGenius
阅读(167)
评论(0)
推荐(0)
编辑
公告