变量排序
时间限制:1秒 内存限制:256M
【题目描述】
把不同的变量进行升序排序用小于操作符命令实现的。例如由 \(A < B,B < C\) 和 \(C < D\) 可以得到升序序列 \(A, B, C, D\) 。在本题中,你将得到若干条小于操作符命令,形如 \(A < B\) 的格式,请你确定利用这些命令,能否得到一个唯一的升序序列。
【输入格式】
第 1 行为整数 \(n,m\),\(n\) 表示参与排序的是前 \(n\) 个大写字母,\(m\) 表示给出命令的条数。接下来的 \(m\) 行,每行一个命令。
【输出格式】
如果能得到唯一的升序序列,则输出“Sorted sequence determined after xxx relations: yyy...y. ”;
如果不能得到唯一的升序序列,则输出“Sorted sequence cannot be determined. ”;
如果不能得到升序序列,则输出“Inconsistency found after xxx relations. ”
上面的信息中 xxx 是一个整数,是表示至多根据前 xxx 条信息就可以得出该结论。 yyy...y 表示得到的升序序列的大写字母串。
【输入输出样例1】
Input
4 6
A < B
A < C
B < C
C < D
B < D
A < B
Output
Sorted sequence determined after 4 relations: ABCD.
【输入输出样例2】
Input
3 2
A < B
B < A
Output
Inconsistency found after 2 relations.
【输入输出样例3】
Input
26 1
A < Z
Output
Sorted sequence cannot be determined.
【数据限制】
对于 \(100\%\) 的数据,\(2≤n≤26\)。
【来源】
Mr.he