问题 5498 --变量排序

5498: 变量排序

题目描述

给定 $n$ 个变量(用一个大写字母表示)和 $m$ 条两个变量间的大小关系,求是否能确定它们的大小顺序。

输入

第一行有两个正整数 $n$,表示变量的个数和关系的条数。 接下来有 $m$ 行,每行为三个字符,分别为“大写字母+<+大写字母”,表示一条关系。

输出

若根据前 $x$ 个关系即可确定这 $n$ 个元素的顺序,输出 **Sorted sequence determined after x relations: (字符串).** 如排列顺序为**ABC:Sorted sequence determined after 3 relations: ABC.** 若根据前 $x$ 个关系即发现存在矛盾,输出 **Inconsistency found after x relations.** 如**A

样例输入输出

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

提示

对于 $10\%$ 的数据,$1 \leq n \leq 4$。 对于 $100\%$ 的数据,$1 \leq n \leq 26$,$1 \leq m \leq 200$。
序号 标题 作者 发表时间 费用 订购数 操作