hdu1272(并查集水题，然而我状态处于低谷，无限wa呜呜呜)

直接并查集判环就行，同时还要保证它是一个连通图

 

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
const int N=100008;
int fa[100009];
bool h[100009];
int find(int x)
{
	return x==fa[x]?x:fa[x]=find(fa[x]);
}
int main()
{
	bool o;
	int a,b;
	while (true)
	{
		o=true;
		for (int i=1;i<N;i++) fa[i]=i;
		memset(h,false,sizeof(h));
		while(scanf("%d%d",&a,&b)!=EOF)
		{
			if (a==-1&&b==-1) return 0;
			if (a==0&&b==0) break;
			h[a]=h[b]=true;
			int af=find(a),bf=find(b);
			if (af==bf) o=false;else fa[af]=bf;
		}
		int k=0;
		for (int i=1;i<N;i++) if(h[i])
		{
			if (k==0) k=find(i);
			else if (k!=find(i)) o=false;
		}
		if (o) printf("Yes\n");else printf("No\n");
	}
	return 0;
}