当前没有测试数据。

D - 邻居

得分: $400$ 分

问题描述

确定是否有一种方法将 $N$ 个人编号为 $1$ 到 $N$ 的人依次排列在一行中，以满足以下格式的所有 $M$ 个条件。

• 条件: 人 $A_i$ 和人 $B_i$ 是相邻的。

约束

• $2 \leq N \leq 10^5$
• $0 \leq M \leq 10^5$
• $1\leq A_i < B_i \leq N$
• 所有的对 $(A_i,B_i)$ 都是不同的。

输入

从标准输入中按以下格式给出输入：

$N$ $M$

$A_1$ $B_1$

$\vdots$

$A_M$ $B_M$

输出

如果有一种方法可以排列人们满足条件，输出 Yes；如果没有，输出 No。

4 2
1 3
2 3

Yes

可以满足所有条件的一种方式是按照顺序排列他们为 $4,1,3,2$。

4 3
1 4
2 4
3 4

No

没有一种方法可以排列他们满足所有条件。