杭电 1272 小希的迷宫

要注意有特殊情况0 0，只要记录点是否都记录了，连接的边和用到的点的差是1就可以了。

代码：

#include<iostream>
using namespace std;
int lu[100001];
int used[100001];
int find(int x)
{
    while(x!=lu[x])
       x=lu[x];
    return x;
} 

int memger(int x,int y)
{
    x=find(x);
    y=find(y);
    if(x==y)
       return 0;
    lu[x]=y;
    return 1;
} 

int main()
{
    int a,b;
    int i,j,flag,t;
    while(cin>>a>>b)
    {
        if(a==-1&&b==-1)
          return 0; 
       if(a==0&&b==0)
       {
           cout<<"Yes"<<endl;
           continue; 
       } 
       for(i=1;i<100001;i++)
       {
               used[i]=0;
            lu[i]=i; 
       }
       memger(a,b); 
       used[a]=1;
       used[b]=1;
       flag=1;
       t=1; 
       while(cin>>a>>b)
       {
               if(a==0&&b==0)
                   break; 
            if(used[a]==0)
               t++,used[a]=1;
            if(used[b]==0)
               t++,used[b]=1;
            if(memger(a,b)==0)
                flag=0;
            else
                t--; 
       }
       if(flag && t==1)
          cout<<"Yes"<<endl;
       else
          cout<<"No"<<endl; 
    } 
    return 0; 
}