学步园

每加入一条边如果两个顶点的根节点相等则形成环

#include<stdio.h>
int f[1010];
int find(int a)
{
	if(a!=f[a])
		f[a]=find(f[a]);
	return f[a];
}
int main()
{
	int i,j,n,m,x,y,sum;
	while(scanf("%d%d",&n,&m)!=-1)
	{
		sum=0;
		for(i=0;i<n;i++)
			f[i]=i;
		for(i=0;i<m;i++)
		{
			scanf("%d%d",&x,&y);
			x=find(x);
			y=find(y);
			if(x==y)
			{
				sum++;
			}
			else f[x]=find(f[y]);
		}
		printf("%d\n",sum);
	}
	return 0;
}