hdoj 1272(并查集)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1272

刚开始没有考虑到这一棵树有没有合并，导致wa了。

#include<cstdio>
#include<cstring>
using namespace std;
const int maxn=100006;
int fa[maxn];
bool book[maxn];

void init()
{
    for(int i=0;i<maxn;i++){
        fa[i]=i;
        book[i]=0;
    }
}

int find_fa(int x)
{
    return fa[x]==x?x:fa[x]=find_fa(fa[x]);
}

int main()
{
    int n,m,flag=1,top,head;
    init();
    top=0; head=maxn;
    while( ~scanf("%d%d",&n,&m)){
        int num=0;

        if(n==-1&&m==-1) break;
        if(n==0&&m==0){
            for(int i=head;i<=top;i++){
                if(fa[i]==i&&book[i])
                    num++;
                if(num>1){
                    flag=0;
                    break;
                }
            }
            if(flag) printf("Yes
");
            else printf("No
");
            flag=1; init();
            top=0; head=maxn;
            continue;
        }
        if(top<n) top=n;
        if(top<m) top=m;
        if(head>n) head=n;
        if(head>m) head=m;
        int opn=find_fa(n);
        int opm=find_fa(m);
        book[n]=book[m]=true;
        if(opn!=opm) fa[opn]=opm;
        else flag=0;
    }
    return 0;
}