#845. [ECNA 2001] 排序

[ECNA 2001] 排序

题目描述

一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列,例如,一个有序的数列 A,B,C,DA,B,C,D 表示 $A

输入格式

第一行有两个正整数 n,mn,m,nn 表示需要排序的元素数量,2≤n≤262\leq n\leq 26,第 11 到 nn 个元素将用大写的 A,B,C,D,…A,B,C,D,\dots 表示。mm 表示将给出的形如 $A

输出格式

若根据前 xx 个关系即可确定这 nn 个元素的顺序 yyy..y(如 ABC),输出

Sorted sequence determined after x relations: yyy...y.

其中 xx 表示上述的前 xx 个关系。

若根据前 xx 个关系即发现存在矛盾(如 $A

样例

4 6
A<B
A<C
B<C
C<D
B<D
A<B
Sorted sequence determined after 4 relations: ABCD.
3 2
A<B
B<A
Inconsistency found after 2 relations.
26 1
A<Z
Sorted sequence cannot be determined.

题目来源:洛谷 P1347