Chrety

摘要： 题目 "P1347 排序" 解析 打开一看拓扑排序，要判环。 三种情况 有环（存在矛盾） 没环但在拓扑排序时存在有两个及以上的点入度为0（关系无法确定） 除了上两种情况（关系可确定） 本来懒了一下，直接在排序时判环，然后一直WA，遂怒写tarjan判环，第一个点注意特判两个点相同的情况，注意重边。 阅读全文