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);

	}

}

巴特西

HDU 1213 How Many Tables 并查集水~

最新文章

热门文章

巴特西

HDU 1213 How Many Tables 并查集 水~

最新文章

热门文章

HDU 1213 How Many Tables 并查集水~