hdu 小希的迷宫

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

思路：用并查集来判断是否都在一个集合里面，是否成环   （ps：今天头好晕...）  

代码：

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <limits.h> 
#include <algorithm>
#include <iostream>
#include <ctype.h>
#include <iomanip>
#include <queue>
#include <map>
#include <stdlib.h>
using namespace std;

int f[100010],mark[100010];

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

bool Union(int x,int y)
{
    int a=find(x);
    int b=find(y);
    if(a!=b){
        f[a]=b;
        return true;
    }
    return false;
}

int main()
{
    int a,b,i,p,count;
    while(scanf("%d%d",&a,&b)&&(a!=-1&&b!=-1)){
        count=0,p=1;
        if(a==0&&b==0){
            printf("Yes
");
            continue;
        }
        for(i=0;i<100010;i++){
            f[i]=i;mark[i]=0;
        }
        while(a||b){
            mark[a]=1,mark[b]=1;
            if(Union(a,b)==false)
                p=0;
            scanf("%d%d",&a,&b);
        }
        if(p==0)
            printf("No
");
        else{
            for(i=0;i<100010;i++)
                if(mark[i]&&f[i]==i)
                    count++;
                if(count==1)
                    printf("Yes
");
                else
                    printf("No
");
        }
    }
}