关闭

zoj 1060 || poj 1094 Sorting It All Out(拓扑排序)

标签: sortingoutputim
1968人阅读 评论(2) 收藏 举报
分类:

拓扑排序。 = =。

 

我就因为要应付考试,所以看了看。顺便还看了AOE网,考试居然出中了,大幸。。。

 

觉得这个也不难啊,拓排。把入度为0的点删掉,把它出的边删掉,连接的顶点的入度减1,一直这样。。。

 


 

这个题。好吧。我承认开始没看懂意思。结果做完之后一直很纳闷。poj的disscuss很强大。看了人家思路。终于理解啥意思了。T T。

 

边是一条一条读的,如果读到某条边就找到环(即矛盾了),就记录这个边,输出矛盾。

 

如果把边读完,仍不能排序,输出不能排序。

 

如果读到某条边可以把它全部排列完的话,就输出边的标号,以及排好的顺序。

 

基本按人家代码写的,表示惭愧。

 

学习到几点,用floyd找环很好用。

 


 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    碎碎念
    不要直接贴代码,可能会WA的,仔细看一下printf,之前的代码CSDN出过问题,把所有的\n都变成/n了
    个人资料
    • 访问:1234783次
    • 积分:19501
    • 等级:
    • 排名:第427名
    • 原创:701篇
    • 转载:17篇
    • 译文:0篇
    • 评论:1002条
    最新评论