变量排序

测试数据来自 system/2869

作业已超过截止时间,您无法递交本题目。

时间限制:1秒  内存限制:256M


【题目描述】

  把不同的变量进行升序排序用小于操作符命令实现的。例如由 \(A < B,B < C\) 和 \(C < D\) 可以得到升序序列 \(A, B, C, D\) 。在本题中,你将得到若干条小于操作符命令,形如 \(A < B\) 的格式,请你确定利用这些命令,能否得到一个唯一的升序序列。

【输入格式】

  第 1 行为整数 \(n,m\),\(n\) 表示参与排序的是前 \(n\) 个大写字母,\(m\) 表示给出命令的条数。接下来的 \(m\) 行,每行一个命令。

【输出格式】

  如果能得到唯一的升序序列,输出一个字符串,表示升序序列。如果不能得到唯一升序序列,则输出No。

【输入输出样例1】

 Input

4 4
A < B
A < C
B < C
C < D

 Output

ABCD

【输入输出样例3】

 Input

26 1
A < Z

 Output

No

【输入输出样例2】

 Input

3 2
A < B
B < A

 Output

No

【数据限制】

  对于 \(100\%\) 的数据,\(2≤n≤26\)。

【来源】

  Mr.he

DAG图与拓扑排序练习题

未认领
状态
已结束
题目
10
开始时间
2024-04-26 00:00
截止时间
2024-07-06 23:59
可延期
24.0 小时