hdu 2120 并查集+判环

题意：每一个用线围成的圈都可以赐给别人当领地，给你点与点的连线，问可以赐给多少人领地？

#include<iostream>
#define maxn 1005
using namespace std;
int n,m;
int f[maxn];
void init()
{
	for(int i=0;i<maxn;i++)
	{
		f[i]=i;
	}
}
int getf(int v)
{
	if(f[v]==v)
	{
		return v;
	}
	else
		return f[v]=getf(f[v]);
}
int merge(int u,int v)
{
	int i,j;
	i=getf(u);
	j=getf(v);
	if(i==j)
	{
		return 1;
	}
	if(i!=j)
	{
		f[j]=i;
		return 0;
	}
}
int main()
{
	while(cin>>n>>m)
	{
		init();
		int ans=0;
		for(int i=0;i<m;i++)
		{
			int a,b;
			cin>>a>>b;
			ans+=merge(a,b);
		}
		cout << ans << endl;
	}
    return 0;
}