问题 6481 --欧拉回路

6481: 欧拉回路★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 33  解决: 25
[提交][状态][命题人:]

题目描述

给你一堆点，点与点之间有无向边，问是否存在欧拉回路，假设所有点都在一个连通块。

输入

有多组案例，每组第一行有两个数字n,m, n<=15表示点数， m<=n*(n-1)/2表示边数

接下来m行，每行有两个数字1<=a,b<=n (a!=b)

输出

若存在欧拉回路，输出Yes

否则输出No

样例输入
Copy
3 3
1 2 
2 3
3 1
4 4
1 2
2 3
1 3
1 4
样例输出
Copy
Yes
No

提示

来源

Titan2024 

[提交][状态]