hdu1272 小希的迷宫

 

#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;

int p[maxn],v[maxn];

void init(){
    memset(v,0,sizeof(v));
    for(int i=0;i<maxn;i++)
        p[i]=i;
}

int find(int x){
    return p[x]==x?x:p[x]=find(p[x]);
}

int main(){
    int d=0,maxid=0,x,y;
    bool ok=1;
    init();
    while(~scanf("%d%d",&x,&y)){
        if(x==0&&y==0){
            if((ok&&d==maxid-1)||d==0)
                puts("Yes");
            else
                puts("No");
            maxid=d=0;init();ok=1;continue;
        }
        if(x==-1&&y==-1)
            return 0;
        d++;
        if(!ok)
            continue;
        if(!v[x]){
            maxid++;
            v[x]=1;
        }
        if(!v[y]){
            maxid++;
            v[y]=1;
        }
        int nx=find(x);
        int ny=find(y);
        if(nx!=ny)
            p[nx]=p[ny];
        else
            ok=0;
    }
}