hdu 2120 Ice_cream's world I

标签：

当时我第一次看的时候就惊呆了，，，，简直是太巧妙了！！！！以前还真不知道并查集可以判断环的个数！！！！！

仔细想一想，，，sohappy

#include<stdio.h>
#include<string.h>
#include <bits/stdc++.h>
#include <algorithm>

using namespace std;
int pre[10001];

int chushihua(int n)
{
    for(int i=0;i<n;i++) pre[i]=i;
}

int find(int x)
{
    while(x!=pre[x]) x=pre[x];
    return x;
}

int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        chushihua(n);
        int a,b;
        int i;
        int ans=0;
        for(i=0;i<m;i++)
        {
            scanf("%d%d",&a,&b);
            if(find(a)!=find(b))
            {
                pre[find(a)]=find(b);
            }
            else ans++;
        }
        printf("%d\n",ans);
    }
    return 0;
}

hdu 2120 Ice_cream's world I

标签：

原文地址：http://blog.csdn.net/zhangwenchi/article/details/47609341