并查集-hdu1272

这道题也是一道相对简单的并查集的题目，要满足小希的要求只需要满足这样两个条件:
1. 图是连通的，即点数=边数+1
2. 图中无环
上代码:

#include <stdio.h>
#define MAXN 100010
int root[MAXN];
int Find(int x)
{
    while(root[x] != x)
    {
        x = root[x];
    }
    return x;
}
int Union(int x, int y)
{
    x = Find(x);
    y = Find(y);
    if(x == y)
    return 0;
    root[y] = x;
    return 1;
}

int main()
{
    int s1, s2, i;
    int visited[MAXN] = {0};
    while(scanf("%d %d", &s1, &s2)!=EOF && (s1+s2) != -2)
    {
        if(s1 == 0 && s2 == 0)
        {
            printf("Yes\n");
            continue;
        }
        for( i = 0; i < MAXN; i++)   //初始化根结点
        {
            root[i] = i;
        }
        Union(s1, s2);
        visited[s1] = visited[s2] = 1;  //访问了设置为1
        int edges = 1; //设置边的数量，只要两个点都未访问，那么这两个点应该有2-1条边，如果不是，就证明图不是全部连通的。
        int flag = 1;
        while(scanf("%d %d", &s1, &s2) != EOF)
        {
            if(s1 == 0 && s2 == 0)
            {
                break;
            }
            if(visited[s1] == 0)
            {
                edges++;
                visited[s1] = 1;
            }
            if(visited[s2] == 0)
            {
                edges++;
                visited[s2] = 1;
            }
            if(Union(s1, s2) == 0)  //如果输入的两个点具有同样的根结点，证明形成了环。
            {
                flag = 0; 
            }
            else edges--;
        }       
        if(flag && edges == 1)  //没有环的存在并且图是全连通的就成立 
        {
            printf("Yes\n");
        }
        else    printf("No\n");     

    }
    return 0;
}