hdu1272 小希的迷宫

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;

int fa[100005],vis[100005];

int find(int x){
	while(fa[x]!=x){
		x=fa[x];
	}
	return x;
}

int main(){
	int u,v;
	while(scanf("%d%d",&u,&v)!=EOF){
		if(u==-1&&v==-1)break;
		if(!u&&!v){
			printf("Yes\n");
			continue;
		}
		int flag=1;
		memset(vis,0,sizeof(vis));
		for(int i=1;i<100005;i++)fa[i]=i;
		vis[u]=1;
		vis[v]=1;
		fa[v]=u;
		while(1){
			scanf("%d%d",&u,&v);
			if(!u&&!v)break;
			vis[u]=1;
			vis[v]=1;
			int a=find(u);
			int b=find(v);
			if(a!=b){
				fa[b]=a;
			}
			else{
				flag=0;// 在同一集合中，表明有环
			}
		}
		if(!flag){
			printf("No\n");
		}
		else{   //还要判断图是否联通
			int sum=0;
			for(int i=1;i<100005;i++){
				if(vis[i]&&(fa[i]==i))sum++;
			}
			if(sum==1)printf("Yes\n"); 
			else printf("No\n");
		}
	}
	return 0;
}