HDU 1213 How Many Tables 并查集 水~

http://acm.hdu.edu.cn/showproblem.php?pid=1213

果然是需要我陪跑T T，禽兽工作人员还不让，哼，但还是陪跑了~

啊，还有呀，明天校运会终于不用去了~耶耶耶，又可以快乐的玩耍了~

水一题睡觉~

------------------------------------------------华丽的分割线-------------------------------------------------

大意：

XXX过生日，他要请客。请客的座位安排是认识的人做一桌。。如果A认识B，B认识C，那么A也认识C，求最小桌数

水题。。。。。

好久没写并查集了，wa一次。忘了两棵树应该全部合并T T

话说好久没去HDU了。什么时候开始交题要验证码了？

#include<cstdio>
int a[1024];
int root(int cur)
{
	return a[cur]==cur? cur: a[cur]=root(a[cur]);
}
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int n,m;
		scanf("%d%d",&n,&m);
		for(int i=1;i<=n;i++)
			a[i]=i;

		for(int i=1;i<=m;i++)
		{
			int data1,data2;
			scanf("%d%d",&data1,&data2);
			int root1=root(data1);
			int root2=root(data2);
			a[root2]=root1;
		}
		int ans=0;
		for(int i=1;i<=n;i++)
		{
			if(a[i]==i)
				ans++;
		}
		printf("%d\n",ans);
	}
}