8054: 无向图的欧拉路判断
[Creator : ]
Description
本题是一个非常简单的知识点题目。
给你由 $n$ 个顶点，顶点编号为 $1 \sim n$，$m$ 条边构成的无向图。
问该图是否存在欧拉路。
给你由 $n$ 个顶点，顶点编号为 $1 \sim n$，$m$ 条边构成的无向图。
问该图是否存在欧拉路。
Input
第一行包括两个整数 $n,m\ (1 \leq n \leq 10^6,\ 0 \leq m \leq 2.5 \times 10^6)$。
下面的 $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
Yes
Sample 2 Input
5 4
1 2
1 3
2 3
4 5
Sample 2 Output
No