Problems Description
一items由不同的值组成的按升序排序的序列,通常使用小于操作符,把元素从小到大排列。<br /> 例如,有序序列A,B,C,D表示A<B,B<C和C<D。<br /> 现给你一组形如A<B的关系,请你确定是否已经形成一items排序的序列。<br />
Input格式
输入包含多组测试数据。每组输入的Page 一行是两items正整数n和m。<br /> n表示排序对象的items数,2<=n<=26。排序对象是字母表开始的nitems大写字符。<br /> m表示形如A<B的关系的items数。<br /> 接下来m行,每行输入一items关系,由三items字符构成:Page 一items大写字母,符号“<”,Page 二items大写字母。字母不会超过字母表开始的nitems字母的范围。<br /> 当n=m=0时,输入结束。<br />
Output格式
对于每组输入,输出一行。该行将是以下三者之一:<br /> Sorted sequence determined after xxx relations: yyy...y.(在xxxitems关系后,确定了排序序列:yyy...y)<br /> Sorted sequence cannot be determined.(不能确定排序序列)<br /> Inconsistency found after xxx relations.(在xxxitems关系后,发现关系矛盾)<br /> <br /> 解释说明:<br /> xxx是处理关系时,确定排序序列已经形成或发现关系矛盾时的关系数目,哪种情况先出现,就输出哪种。yyy...y是排序的升序序列。
Sample
Sample Input 1
4 6
A<B
A<C
B<C
C<D
B<D
A<B
3 2
A<B
B<A
26 1
A<Z
0 0
Sample Output 1
Sorted sequence determined after 4 relations: ABCD.
Inconsistency found after 2 relations.
Sorted sequence cannot be determined.
Submit Code
请先Login后Submit
🤖 AI 解题助手
OpenRouter
就绪