1031.字母排序
Time Limit: 1000 MS Memory Limit: 32768 KB
Description
有若干个字母,已知它们中某些字母之间的前后关系,求它们的排列顺序。
输入数据包含若干组。
每组数据第一行两个整数N(2 <= N <= 26)、M,为字母的个数及已知条件的个数,字母为从A开始的N个字母。N、M均为0表示输入结束。
之后M行,为一个条件,格式为:字母<字母,或字母>字母,如A<B,代表A在B的前面,A>B代表A在B的后面。
对于每组输入数据,输出包含一行,若确定了字母的顺序,则输出:
Sorted sequence determined after xxx relations: yyy...y.
若发现了矛盾,则输出:
Inconsistency found after xxx relations.
若无法确定全部字母的顺序,则输出:
Sorted sequence cannot be determined.
其中,xxx为已读入的条件的个数,yyy...y为排好序的字母序列。
4 6
A<B
A<C
B<C
C<D
B<D
A<B
3 2