好久没写程序练手了，今天本来准备拿POJ1025开刀的，但是1025这个模拟题目太
繁杂了，换一个，写POJ1094，结果郁闷地写了三个多小时——代码水平有待提升呀。
     下面是我写这个题目的详细过程，跟大家分享下：

题目地址：
http://acm.pku.edu.cn/JudgeOnline/problem?id=1094

题目描述：
       一个升序串是一群用小于号连接起来的由小到大排列好的数值。例如，一个排好的序列 A, B, C, D 就表示 A < B, B < C 还有 C < D。现在，给你一堆格式为 A < B 的关系式给你，然后你就要去判断有没有一个可以排列的顺序。
Input
       输入数据由多组测试数据组成。每一组测试数据的第一行是两个整数n 和 m。 第一个整数代表有多少个字母要排列，而且 2 <= n <= 26。要排列的字母是大写字母中的前n个。 第二个整数m表示会出现多少组像 A < B 这样的数值关系。下面的m行，每一行有一个只有三个字符的关系式：一个大写字母，符号“<”和另一个大写字母。除了前n个大写字母以外，不会其他字母字母。当 n = m = 0 时表示输入结束。
Output
       对应每组输入数据，输出只有一行。这一行要是以下三种情况之一：
Sorted sequence determined after xxx relations: yyy…y.
Sorted sequence cannot be determined.
Inconsistency found after xxx relations.
xxx 就是当一个升序序列确定时或者发现有矛盾时所处理到的第几个关系式，哪种情况先出现，就输出哪种；而 yyy…y 就是排好序的升序序列。

××××××××××××××××××××××××××××××××××××××××××××××××××××××

下面是正题：
 
        我拿到题目就认为这个题目的算法很简单——不就拓扑排序嘛。但有一点比较关键：需要每输入一个关系就判断一次。不过总共的元素最多才26个，时间应该是够用的。

      然后就写，很快写完，过了样例，检查了一下，提交，WA,
      两个错误原因，一个是一条语句（见下面注释）。
     一个是没有判断环。

     然后我就用DFS判断环。
     第二次得到TLE。

    后面想了下DFS太慢，改进用矩阵判断是否有回路。
    第三次得到WA。.

    然后重写，还是WA。怎么回事？

    然后看Discuss吧。
    发现一组数据过不了
11 12
K<J
B<A
E<F
D<F
G<F
H<I
G<E
I<K
J<F
A<H
F<C
C<B

   原来是矩阵更新写错了，再写再交……
   呜呜呜，这回还是WA.

   原来太急躁了，样例都没过——我把矩阵与元素之间得关系弄一起了，郁闷了。
   然后再改吧。

    这回没有过，我还是发现了错误，
    1 0
    这一组都过不了。

    改了再交，就是WA!!!???
    终于找到了一句，每次排序后把元素的入度改了，
   
    改好后交，还是WA.
    原来没有删掉测试数据，太急躁了，BS下自己，这种错误不能有。

   删掉测试数据，终于AC了。
 

总结：