← 返回题目列表

AtCoder · past202212_i

I. 高度顺序

中文机器翻译题面 查看原题

问题陈述

有 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