hdu1272

这虽然是个并查集水题，但是要注意的地方还真的比较多。

首先要所有的房间都连在一个并查集上，然后就是不能存在环......如此应该可以水过.....

#include<iostream>
#include<stdio.h>
#include<string.h>

using namespace std;

struct node{int x;int y;} no[200002];

int f[200002],vis[200002];

int find(int x)
{
    return f[x]==x?x:f[x]=find(f[x]);
}


int main()
{
    int i,a,b,aa,bb,maxx=0,num=0;
    //memset(vis,0,sizeof(vis));
    while(~scanf("%d%d",&a,&b))
    {
        //scanf("%d%d",&a,&b);
        if(a==-1&&b==-1)
            break;
        else if(a==0&&b==0)
        {
            if(num==0)
            {
                printf("Yes\n");
                continue;
            }
            //getchar();
            int flag=0;
            for(i=0;i<=100005;i++)
                f[i]=i;
            for(i=0;i<num;i++)
            {
                aa=find(no[i].x);
                bb=find(no[i].y);
                if(aa==bb)
                {
                    flag=1;
                    break;
                }
                else
                    f[aa]=bb;
            }
            //int cnt=0;
            for(int i=0;i<=100005;i++)
            find(i);
            int cnt=0;
            for(int i=0;i<=100005;i++)
            if(i!=find(i))
            {
                cnt=find(i);
                break;
            }
            for(int i=0;i<=100005;i++)
            if(i!=find(i)&&cnt!=find(i))
            {
                flag=1;
                break;
            }
            if(!flag)
                printf("Yes\n");
            else
                printf("No\n");

            //maxx=0;
            num=0;
            //memset(vis,0,sizeof(vis));
        }
        else
        {
            no[num].x=a;
            no[num++].y=b;
            /*if(maxx<a)
                maxx=a;
            if(maxx<b)
                maxx=b;*/
        }
    }
    return 0;
}