8057: 有向图的欧拉回路判断
[Creator : ]
Description
给定一个有向图，判断本图是否存在欧拉回路。
Input
第一行包括两个整数 $n,m\ (1≤n≤10^6,\ 0≤m≤2.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
3 3
1 2
2 3
3 1
Sample 1 Output
Yes
Sample 2 Input
6 5
1 2
2 3
3 4
4 5
5 6
Sample 2 Output
No