hdu 1272 小希的迷宫

hdu 1272 小希的迷宫
要点： 任意两个房间有且仅有一条路径可以相通。
1.不能形成环。
2.只能有一棵树，不能有多颗树。

//1272 并查集 已过 
#include<iostream>
#include<string.h>
using namespace std;
#define Maxn 100005 
int pre[100005];
int used[Maxn];
int m,flag;
int find(int x)
{
    while(pre[x]!=x)
    {
        x=pre[x];
    }
    //int i=x,j;
    //while(i!=r)
    //{
    //  j=pre[i];
    //  pre[i]=r;
    //  i=j;
    //}
    return x;
 } 
 int join(int x,int y)   
{
    int fx=find(x),fy=find(y);
    if(fx==fy)
    return 0;
    else
    pre[fx]=fy;
    return 1;
}

int main()
{
    int t;//t表示当前点数和边数的差值； flag表示有几个根 有一个根代表是联通的 
    int m,n;
    while(scanf("%d %d",&m,&n)==2)
    {
        if(m==-1&&n==-1) return 0;
    if(m==0&&n==0)
    {
        cout<<"Yes"<<endl;
        continue;
    } 
    for(int i=1;i<Maxn;i++)
    pre[i]=i;//必须每次都有 
    memset(used,0,100005*sizeof(int));
    //cout<<m<<n<<endl;
    join(m,n);
    used[m]=1;
    used[n]=1;
//  cout<<used[m]<<m<<" "<<used[n]<<" "<<endl;
    t=1;
    flag=1;
//  cout<<flag<<endl;
     while(scanf("%d %d",&m,&n)!=EOF)
     {
        if(m==0&&n==0) break;
        if(used[m]==0) 
        {
            t++;
            used[m]=1;
            //cout<<m<<" "<<t<<"$"<<endl;
         }
         if(used[n]==0){
            t++;
            used[n]=1;
            //cout<<t<<"*";
         }
         if(join(m,n)==0)
           {
           flag=0;
           //cout<<m<<" "<<n<<" "<<flag<<endl;
           }
        else
           t--;
           //cout<<m<<"  "<<n<<"  "<<t<<"#"<<endl;
    }
    //cout<<flag<<" "<<t<<endl;
    if(flag&&t==1)
    cout<<"Yes"<<endl;
    else
    cout<<"No"<<endl;
     }
    return 0;

 } 

新手，请多多指教