/ Vijos / 题库 /

变量排序

变量排序

时间限制: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

信息

ID
1869
难度
9
分类
图结构 | 拓扑排序 点击显示
标签
(无)
递交数
3
已通过
1
通过率
33%
被复制
3
上传者