首页 > 其他 > 详细

UVa10596 - Morning Walk

时间:2014-03-25 00:56:12      阅读:451      评论:0      收藏:0      [点我收藏+]

题目地址:点击打开链接

#include <iostream>
using namespace std;
const int maxsize = 210;
int f[maxsize];
int degree[maxsize];
int find_father(int x)
{
	if(f[x]==-1||f[x]==-2)
	{
		f[x]=-1;
		return x;
	}
	else
		return find_father(f[x]);
}
void Union(int a,int b)
{
	int father_a=find_father(a);
	int father_b=find_father(b);
	if(father_a!=father_b)
		f[father_a]=father_b;
}
int main()
{
	int N,R;
	while(cin>>N>>R)
	{
		int i;
		for(i=0;i<maxsize;++i)
		{
			f[i]=-2;
			degree[i]=0;
		}
		while(R--)
		{
			int a,b;
			cin>>a>>b;
			++degree[a];
			++degree[b];
			Union(a,b);
		}
		int num=0;
		for(i=0;i<maxsize;++i)
		{
			if(f[i]==-1)
				++num;
			if(degree[i]%2!=0)
				break;
		}
		if(num==1&&i==maxsize)
			cout<<"Possible"<<endl;
		else
			cout<<"Not Possible"<<endl;
	}
	return 0;
}


UVa10596 - Morning Walk,布布扣,bubuko.com

UVa10596 - Morning Walk

原文:http://blog.csdn.net/leizh007/article/details/21987407

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!