SDUTOJ 2805 大家快来A水题

SDUTOJ   2805   大家快来A水题               题目链接：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2805

题目分析：典型并查集。

code:

#include<stdio.h>
int n,m,a[2010];
int find(int x)
{
	if(x==a[x])return x;
    return a[x]=find(a[x]);
}
void u(int p,int q)
{   
	int pID=find(p);  
	int qID=find(q);
	if (pID != qID) a[pID]=qID;  
}  
int main()
{
	int i,x,y,sum;
	while(scanf("%d%d",&n,&m)!=EOF)
	{
		for(i=1;i<=n;i++)
		{
			a[i]=i;
		}
		for(sum=i=0;i<m;i++)
		{
			scanf("%d%d",&x,&y);
			u(x,y);
		}
		for(i=1;i<=n;i++)
		{
			if(a[i]==i)sum++;
		}
		printf("%d\n",sum);
	}
	return 0;
}

PS：套的模板，还要再学……
http://blog.csdn.net/dm_vincent/article/details/7655764

http://www.cppblog.com/yuan1028/archive/2011/02/13/139990.html