题目一:
Description
给你一堆点,点与点之间有无向边,问是否存在欧拉回路,假设所有点都在一个连通块
Input
有多组案例,每组第一行有两个数n,m,n <= 15表示点数,m <= n*(n-1)/2表示边数
接下来有m行,每行有两个数字 1 <= a,b <= n (a != b)表示边的两个端点序号
Output
若存在欧拉回路,输出”Yes”
否则输出”No”
Sample Input
3 3
1 2
2 3
3 1
4 4
1 2
2 3
1 3
1 4
Sample Output
Yes
No
#include<iostream>
#include<string>
#include<string.h>