洛谷 P1347 排序 题解

洛谷 P1347 排序 题解

洛谷 P1347

题目

一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列，例如，一个有序的数列$A$,$B$,$C$,$D$ 表示$A$<$B$,$B$<$C$,$C$<$D$。在这道题中，我们将给你一系列形如$A$<$B$的关系，并要求你判断是否能够根据这些关系确定这个数列的顺序。

---

输入

第一行有两个整数$n$,$m$，$n$表示需要排序的元素数量，2<=$n$<=26，第1到$n$个元素将用大写的$A$,$B$,$C$,$D$…表示。$m$表示将给出的形如 A A