8056: 无向图欧拉回路判断
[Creator : ]
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$ 的无向边。
下面的 $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