摘要: 每次加入一个关系都要进行拓扑排序,不过在排序过程中需要判断是否出现多个入度为0的点,如果出现了就说明不能确定大小关系。不论出不出现多个入度为0的点拓扑排序都要进行到最后来判断是否出现环,因为一旦出现环就不用再比了,一定是不能排序的。另外,注意输出序列之后的那个逗号。。。。。。Sorting It All OutTime Limit : 2000/1000ms (Java/Other)Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 24Accepted Submission(s) : 13Problem Descript 阅读全文
posted @ 2013-11-19 18:38 Al J 阅读(206) 评论(0) 推荐(0) 编辑