hdu 2120(并查集判环）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2120

思路：简单的并查集判环应用，即如果当前的两个节点在同一个集合中，那么说明存在环了，ans++。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define MAXN 1000+10
int parent[MAXN];
int n,m;

int Find(int x)
{
    int s;
    for(s=x;parent[s]>=0;s=parent[s])
    ;
    while(x!=s){
        int tmp=parent[x];
        parent[x]=s;
        x=tmp;
    }
    return s;
}

void Union(int u,int v)
{
    int r1=Find(u),r2=Find(v);
    if(r1==r2)return ;
    if(parent[r1]<parent[r2]){
        parent[r1]+=parent[r2];
        parent[r2]=r1;
    }else {
        parent[r2]+=parent[r1];
        parent[r1]=r2;
    }
}

int main()
{
    int u,v,ans;
    while(~scanf("%d%d",&n,&m)){
        memset(parent,-1,(n+2)*sizeof(int));
        ans=0;
        while(m--){
            scanf("%d%d",&u,&v);
            if(Find(u)==Find(v)){
                ans++;
            }else
                Union(u,v);
        }
        printf("%d\n",ans);
    }
    return 0;
}