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

题目大意：小希要做一个迷宫，迷宫中任意两个房间有且仅有一条路径可以相通（除非走了回头路）。
这样，就需要用到并查集了（赤裸裸的），对于输入的两个顶点，判断是否在同一个集合内，是的话，就是存在多条通路了，而对于一个迷宫，所有的点最后必须在同一个集合，处理好这两个问题，就可以了
有一个比较特殊的情况，就是输入的那一组数据只有两个0，必须输出 Yes

网上有很多人写了这个题目的解题报告，但大家都是用一个数组来记录是否用过，然后对用过的点进行寻根，最后看一下是不是所有有用过的点都是同一个根，我觉得没有必要，只要记录点是否用过，最后，连接得到的边和用到的点的差是1就可以了，也就是说连接n个点，只要n-1条边，O(∩_∩)O~、、

代码：

#include<iostream>
#define N 100001
#include<string.h>
#include<cstdio>
using namespace std;
int used[N],father[N];
int n,m;
int find_set(int a)
{//return a==father[a]?a:father[a]=find_set(father[a]);以开始用这个代码总是错误，后来改用下面的代码，果断AC不知为什么，望大牛指点。。。，，，
while(a!=father[a])
  a=father[a];
  return a;
  }
bool Union(int a,int b)
{   a=find_set(a);
    b=find_set(b);
    if(a==b) return false;
     father[a]=b;
     return true;
}
int main()
{   while(~scanf("%d%d",&n,&m)!=EOF&&(m+n!=-2))
        {       if(n==0&&m==0)
               {   printf("Yes\n");
                         continue;
                }
          memset(used,0,sizeof(used));
          for(int i=0;i<N;i++)
             father[i]=i;
             Union(n,m);
          used[n]=used[m]=1;
          int t=1,flag=1;
          while(~scanf("%d%d",&n,&m)!=EOF&&n&&m)
           {  // if(n==0&&m==0) break;
            if(!used[n]) {t++;used[n]=1;}
              if(!used[m]) {t++;used[m]=1;}
              if(!Union(n,m))  flag=0;
                else   t--;
            }
            if(flag&&t==1) printf("Yes\n");
              else   printf("No\n");
        }return 0;
    }