2013年10月15日
POJ 1094 Sorting It All Out （拓扑排序，判断序列是否唯一，图是否有环）
摘要： 题意：给出n个字符，m对关系，让你输出三种情况： 1.若到第k行时，能判断出唯一的拓扑序列，则输出： Sorted sequence determined after k relations: 序列 2.若到第k行，出现环，则输出： Inconsistency found after k relations. 3.若直到m行后，仍判断不出唯一的拓扑序列，则输出: Sorted sequence cannot be determined.思路：每读取一行，就进行一次拓扑排序，为防止影响之后的拓扑排序，拓扑排序时用的入度数组为into2。 如果拓扑排序能得出唯一的序列，即为第一种情况，之后只要直接 阅读全文
posted @ 2013-10-15 20:42 辰曦~文若 阅读(699) 评论(0) 推荐(0)