Problem8056--无向图欧拉回路判断

8056: 无向图欧拉回路判断

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

根据给点的无向图,判断本图是否存在欧拉回路(Eulerian Circuit)。

Input

第一行包括两个整数 $n,m\ (1≤n≤10^6,\ 0≤m≤5×10^6)$。$n$ 表示本图顶点数量,编号为 $1 \sim n$。$m$ 表示本图的边数量。
下面的 $m$ 行,每行包括两个整数 $a,b\ (1 \leq a,b \leq n)$,表示有一个顶点 $a$ 到顶点 $b$ 的无向边。

Output

如果存在,输出 Yes,否则输出 No。

Sample 1 Input

11 11
1 2
2 3
3 5
5 10
10 3
4 3
6 7
8 7
8 4
11 9
11 8
8 9

Sample 1 Output

No

Sample 2 Input

11 12
1 2
6 1
2 3
3 5
5 10
10 3
4 3
6 7
8 7
8 4
11 9
11 8
8 9

Sample 2 Output

Yes

Source/Category