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