分数: 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