← 返回题目列表

AtCoder · past202209_d

D. 标记

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

分数: 7 点

问题陈述

青木先生给他的学生高桥布置了一项作业,要求他制作一个简单的无向图。

无向图是 简单 当满足以下两个条件时。

  • 没有 多边。也就是说,对于任意两个顶点 u 和 v,最多有一条边连接 u 和 v.
  • 没有 自循环。也就是说,对于任意一个顶点 v,没有边缘连接 v 和 v 本身。

高桥写下了他的无向图 G 在他的笔记本中采用以下格式并将其提交给他的老师。

N M
u_1 v_1
u_2 v_2
\vdots
u_M v_M

在这里, N 和 M 是顶点和边的数量 G分别是,和 u_i 和 v_i 对于每个 i = 1, 2, \ldots, M 意味着 i第一条边连接顶点 u_i 和顶点 v_i.

青木先生将检查高桥的写作是否正确地描述了一个简单的无向图。 更准确地说,老师会检查以下两项是否都满足。

  • 1 \leq u_i \leq N 和 1 \leq v_i \leq N,对于每个 i = 1, 2, \ldots, M.
  • 所描述的无向图很简单。

设身处地为青木先生着想,看看高桥的写作是否满足上述两个条件。

约束

  • 1 \leq N, M \leq 2 \times 10^5
  • 1 \leq u_i, v_i \leq 2 \times 10^5
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

N M
u_1 v_1
u_2 v_2
\vdots
u_M v_M

输出

如果高桥的写作满足问题陈述中的两个条件,则打印 Yes;否则,打印 No.


示例输入 1

3 3
1 2
2 3
3 4

示例输出 1

No

这里我们有 N = 3 和 v_3 = 4,这违反了 1 \leq v_3 \leq N。 因此, No 。


示例输入 2

2 2
1 2
2 1

示例输出 2

No

该无向图有两条边连接 Vertex 1 和顶点 2 因此并不简单。 因此, No 。


示例输入 3

1 1
1 1

示例输出 3

No

这个无向图有一个自循环连接顶点 1 及其本身并不简单。 因此, No 。


示例输入 4

5 4
1 3
3 4
4 1
2 5

示例输出 4

Yes