一笔画

描述

判断哥尼斯堡的七座桥是否能用一笔画出？如果能画出，输出Yes；如果不能画出，输出No。

输入顶点数n及道路数m;后面是ｍ条路径的起点和终点。

输入

输入顶点数n及道路数m;后面是ｍ条路径的起点和终点。

输出

判断如果可以不走回头路，则输出Yes，否则输出No

样例输入

4 7
1 2
1 3
1 4
2 3
2 4
3 1
4 1

样例输出

No

思路

此题为欧拉有向图，并且要考虑到欧拉回路和欧拉通路（对欧拉回路和欧拉通路不了解的可以上网查一下）
简单解释一下（欧拉有向图）：
欧拉回路：度数（入度数+出度数）为奇数的为0个，且入度等于出度，起点和终点是同一个顶点
欧拉通路：度数（入度数+出度数）为奇数的为2个，

code

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
	int n,m;
	while(cin >> n >> m){
		vector<int> degree(n+1);
		while(m--){
			int a,b;
			cin >> a >> b;
			degree[a] ++;
			degree[b] ++; 
		}
		int res = 0;//统计度数为1的点 
		for(int i = 1;i <= n; i++){
			if(degree[i]&1)
				res++;
		}
		if(res <= 2) cout << "Yes" << endl;
		else cout << "No" << endl;
	} 
	return 0;
}