AT_past202212_i 背の順
题目描述
有 $N$ 个人，编号为 $1$ 到 $N$。
你获得了 $N$ 条信息，每条信息的形式为：第 $A_i$ 个人比第 $B_i$ 个人高。请判断这些信息是否相互矛盾。
输入格式
输入从标准输入读取，格式如下：
> $N$ $M$
> $A_1$ $B_1$
> $\vdots$
> $A_M$ $B_M$
输出格式
如果这些信息间没有矛盾，请输出 `Yes`；否则输出 `No`。
说明/提示
### 样例解释 1
不可能同时满足：第 $1$ 个人比第 $2$ 个人高，第 $2$ 个人比第 $3$ 个人高，以及第 $3$ 个人比第 $1$ 个人高。
### 样例解释 2
同一条信息可能会被给出多次。
### 数据范围
- $2 \leq N \leq 100$
- $0 \leq M \leq 100$
- $1 \leq A_i, B_i \leq N$
- $A_i \neq B_i$
- 输入中的所有数均为整数。
由 ChatGPT 5 翻译