一笔画问题 NYOJ - 42

一笔画问题 NYOJ - 42

描述
zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。

规定，所有的边都只能画一次，不能重复画。

输入
第一行只有一个正整数N(N<=10)表示测试数据的组数。
每组测试数据的第一行有两个正整数P,Q(P<=1000,Q<=2000)，分别表示这个画中有多少个顶点和多少条连线。（点的编号从1到P）
随后的Q行，每行有两个正整数A,B(0<A,B<P)，表示编号为A和B的两点之间有连线。
输出
如果存在符合条件的连线，则输出"Yes",
如果不存在符合条件的连线，输出"No"。

//样例输入
/*
2
4 3
1 2
1 3
1 4
4 5
1 2
2 3
1 3
1 4
3 4
*/
//样例输出
/*
No
Yes*
/

需要判断节点的度数为奇数点的个数为0或2个（直接计数就可以）
并且是联通的（并查集）（防止出现以下情况）

代码：

#include"iostream"
using namespace std;
int all[100005];
int tot[100005];
int n;
const char * msg[] = {
    
     "No","Yes" };
int fin(int x) {
    
    
	if (all[x] < 0) return x;
	return all[x] = fin(all[x]);
}
void un(int x, int y) {
    
    
	x = fin(x);
	y = fin(y);
	if (x == y)return;
	all[x] += all[y];
	all[y] = x;
}
int main() {
    
    
	int num; cin >> num;
	while (num--) {
    
    
		int point; cin >> point;
		bool fuck = true;
		memset(tot, 0, sizeof(tot));
		int x, y;
		for (int i = 1; i <= point; ++i) {
    
    
			all[i] = -1;
		}
		int line; cin >> line;
		if (point - line > 1) {
    
    
			fuck = false;
		}//将N个点连起来并且可以一笔画至少要N-1条线
		for (int i = 1; i <= line; ++i) {
    
    
			cin >> x >> y;
			un(x, y);
			tot[x]++;
			tot[y]++;
		}
		int cnt = 0;
		for (int i = 1; i <= point; ++i) {
    
    
			cnt += (tot[i] % 2);
		}
		cout << msg[(-all[fin(1)] == point) && ((cnt == 0) || (cnt == 2)) && fuck] << endl;
	}
	return 0;
}