拓扑排序。 = =。
我就因为要应付考试,所以看了看。顺便还看了AOE网,考试居然出中了,大幸。。。
觉得这个也不难啊,拓排。把入度为0的点删掉,把它出的边删掉,连接的顶点的入度减1,一直这样。。。
这个题。好吧。我承认开始没看懂意思。结果做完之后一直很纳闷。poj的disscuss很强大。看了人家思路。终于理解啥意思了。T T。
边是一条一条读的,如果读到某条边就找到环(即矛盾了),就记录这个边,输出矛盾。
如果把边读完,仍不能排序,输出不能排序。
如果读到某条边可以把它全部排列完的话,就输出边的标号,以及排好的顺序。
基本按人家代码写的,表示惭愧。
学习到几点,用floyd找环很好用。