变量排序
测试数据来自 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