hdu 1272 小希的迷宫 (并查集)

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

裸的并查集，注意两个地方: 

1. 最后所有的点要在同一个集合中

2. 输入只有0 0时需要特殊处理

code:

#include<cstdio>
#include<cstring>
int p[100001] ;
bool vis[100001] ;
void make_set(){
    for(int i=1; i<=100001; i++)
        p[i] = i ;
}
int find_set(int x){
    if(p[x]!=x)
        p[x] = find_set(p[x]) ;
    return p[x] ;
}
void union_set(int x, int y){
    x = find_set(x) ;
    y = find_set(y) ;
    p[x] = y ;
}
int main(){
    int x, y, flag, node, edge ;
    while(~scanf("%d%d", &x, &y)&&x+y+2){
        flag = 0 ;
        node = 2, edge = 1 ;
        if(!(x+y)){
            printf("Yes\n") ;
            continue ;
        }
        memset(vis, false, sizeof(vis)) ;
        vis[x] = true, vis[y] = true ;
        make_set() ;
        union_set(x, y) ;
        while(~scanf("%d%d", &x, &y)&&x+y){
            edge ++ ;
            if(!vis[x]) node ++ ;
            if(!vis[y]) node ++ ;
            vis[x] = vis[y] = true ;
            if(flag||find_set(x)==find_set(y)){
                flag = 1 ;
                continue ;
            }
            union_set(x, y) ;
        }
        if(!flag&&(node-edge==1))    printf("Yes\n") ;
        else    printf("No\n") ;
    }
    return 0 ;}