HDOJ1213并查集

#include"iostream"
using namespace std;
const int maxn=1000+20;
int pre[maxn];
void init(int n)
{
	for(int i=0;i<=n;i++)
		pre[i]=i;
}
int find(int x)
{
	return pre[x]!=x?pre[x]=find(pre[x]):x;
}
void join(int x,int y)
{
	int fx=find(x);
	int fy=find(y);
	if(fx!=fy)
		pre[fy]=fx;
}
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int n,m;
		while(scanf("%d%d",&n,&m)==2)
		{
			init(n);
			int i;
			for(i=0;i<m;i++)
			{
				int s,t;
				scanf("%d%d",&s,&t);
				join(s,t);
			}
			int ans=0;
			for(i=1;i<=n;i++)
				if(pre[i]==i)
					ans++;
			cout<<ans<<endl;
		}
	}
	return 0;
}