hdu 1878

最新推荐文章于 2020-09-05 14:05:53 发布

welcome_z

最新推荐文章于 2020-09-05 14:05:53 发布

阅读量692

点赞数

分类专栏： Graph Theory - Others

本文链接：https://blog.csdn.net/welcome_z/article/details/7781952

版权

Graph Theory - Others 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

小时候的一笔画。

#include <iostream>
#define clr(x, k) memset((x), (k), sizeof(x))
using namespace std;
const int N = 1010;
int f[N], degree[N];

int find(int x)
{
	if (f[x]!=x) f[x] = find(f[x]);
	return f[x];
}

int main()
{
	int n, m;
	while (~scanf("%d", &n) && n)
	{
		scanf("%d", &m);
		clr(degree, 0);
		int x, y;
		for (x=1;x<=n;++x) f[x] = x;
		int num = 1;
		bool flag = true;
		while (m--)
		{
			scanf("%d %d", &x, &y);
			degree[x]++;
			degree[y]++;
			x = find(x);
			y = find(y);
			if (x>y) swap(x, y);
			if (x!=y)
			{
				f[y] = x;
				num++;
			}
		}
		if (num!=n) flag = false;
		if (flag)
		for (x=1;x<=n;++x)
		if (degree[x]%2!=0)
		{
			flag = false;
			break;
		}
		if (flag) printf("1\n");
		else printf("0\n");
	}
	return 0;
}