hdu 1269 迷宫城堡 （并查集）

#include<stdio.h>
int fa[10001],di[10001],n,m;
int find(int v)
{
    if(fa[v]!=1 && fa[v]!=v)
        fa[v]=find(fa[v]);
    return fa[v];
}
int find1(int v)
{
    if(di[v]!=1 && di[v]!=v)
        di[v]=find1(di[v]);
    return di[v];
}
void Unio(int x,int y)
{
    if(x>1) fa[x]=find(y);
    if(y>1) di[y]=find1(x);
}
int judge()
{
    int i;
    for(i=2;i<=n;i++)
        if(find(i)!=1)
            return 0;
    for(i=2;i<=n;i++)
        if(find1(i)!=1)
            return 0;
    return 1;
}
int main()
{
    int x,y,i;
    while(scanf("%d %d",&n,&m),n)
    {
        for(i=1;i<=n;i++)
        {
            fa[i]=i;
            di[i]=i;
        }
        while(m-- && scanf("%d %d",&x,&y))
            Unio(x,y);
        if(judge())
            printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}