小希的迷宫---hdu1272

http://acm.hdu.edu.cn/showproblem.php?pid=1272

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<math.h>
#define N 100010
#define INF 0xfffffff
using namespace std;

int f[N],vis[N];

int Find(int x)
{
    if(x!=f[x])
        f[x]=Find(f[x]);
    return f[x];
}

int main()
{
    int a, b, pa, pb, flag, i;
    while(scanf("%d%d",&a,&b),a!=-1||b!=-1)
    {
        for(i=0;i<N;i++)
            f[i]=i;
        memset(vis,0,sizeof(vis));
        flag=0;
        if(a==0&&b==0)
        {
            printf("Yes
");//空树也是树；
            continue;
        }
        vis[a] = vis[b] = 1;//说明此点出现过；
        pa = Find(a);
        pb = Find(b);
        if(pa != pb)
            f[pb] = pa;
        else
            flag = 1;
        while(scanf("%d%d", &a, &b), a+b)
        {
            vis[a] = vis[b] = 1;
            pa = Find(a);
            pb = Find(b);
            if(pa != pb)
                f[pb]=pa;
            else
                flag=1;
        }
        int m=0;
        for(i=1; i<N; i++)
        {
            if(vis[i]==1 && f[i]==i)//只能有一个父节点是本身
            {
                m++;
                if(m>1)
                {
                    flag=1;break;
                }
            }
        }
        if(flag==1)
            printf("No
");
        else
            printf("Yes
");
    }
    return 0;
}