HDU

#include<stdio.h>
int map[100005],aggregate[100005];
int father(int x)
{
    while(x!=aggregate[x])
    {
        x=father(aggregate[x]);
    }
    return x;
}
int main()
{
    int i,j,k,l,n,m,x,y,a,b;
    for(i=0;i<100001;i++)
    {
        map[i]=0;
        aggregate[i]=i;
    }
    k=0;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        if((a==0)&&(b==0))
        {
            l=0;
            for(i=1;i<100001;i++)
            {
                if((l==0)&&(map[i]==1))
                {
                    l=aggregate[i];
                    break;
                }
            }
            for(i=i;i<100001;i++)
            {
                if((map[i]==1)&&(father(i)!=l))
                {
                    k=1;
                    break;
                }
            }
//判断是否所有点根节点都相同，相同说明所有点都联通。
            if(k==0) printf("Yes
");
            if(k==1) printf("No
");
            for(i=0;i<100001;i++)
            {
                map[i]=0;
                aggregate[i]=i;
            }
            k=0;
//清零。
        }
        if(k==1) continue;//此时k=1且a!=0,b!=0，那么不用判断a,b是够联通，之前已经有点相互联通了，迷宫已经是不符合条件的状态了。
        if((a==-1)&&(b==-1)) break;//结束程序
        if((a!=0)&&(b!=0))
        {
            if(map[a]==0) map[a]=1;
            if(map[b]==0) map[b]=1;
//如果a,b第一次出现则标记为已出现。
            x=father(a);
            y=father(b);
//找a,b根节点的函数。
            if(x==y)
            {
                k=1;
            }//x==y的情况a,b联通。
            else
            {
                if(x<y) aggregate[y]=x;
                else aggregate[x]=y;
            }//不连通则合并两个集合
        }
    }
}