问题陈述
有 N 人数 1 to N.
你被给予 N 条信息,每条信息的形式为:人 A_i 比人高 B_i。判断它们是否一致。
约束
- 2 \leq N \leq 100
- 0 \leq M \leq 100
- 1 \leq A_i,B_i \leq N
- A_i \neq B_i
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N M A_1 B_1 \vdots A_M B_M
输出
如果给定的信息一致,则打印 Yes;否则,打印 No.
示例输入 1
3 3 1 2 2 3 3 1
示例输出 1
No
它不能同时持有那个人 1 比人高 2, 人 2 比人高 3和人 3 比人高 1.
示例输入 2
4 9 1 3 1 3 1 3 1 3 2 4 1 4 3 4 2 3 1 2
示例输出 2
Yes
同一条信息可能会多次给出。
示例输入 3
3 3 1 2 2 1 1 3
示例输出 3
No
示例输入 4
100 0
示例输出 4
Yes