uva10608

题意：一个市镇有N个居民。已知有若干对是朋友，根据著名的说法“我的朋友的朋友也是我的朋友“，可以推导出如果A和B是朋友，并且B和C是朋友，则A和C是朋友。请你计算在最大的朋友团体中有多少人。

思路：典型的并查集，没什么好说的。

#include<iostream>
using namespace std;
int f[30005],s[30005];
int find(int x)
{
	return f[x]==x?x:f[x]=find(f[x]);
}
int main()
{
	int t,n,m,i,x,y;
	cin>>t;
	while(t--)
	{
		cin>>n>>m;
		int max=1;
		for(i=1;i<=n;i++)
		{
			f[i]=i;
			s[i]=1;
		}
		for(i=0;i<m;i++)
		{
			cin>>x>>y;
			x=find(x);
			y=find(y);
			if(x!=y)
			{
				f[x]=y;
				s[y]+=s[x];
				max=(s[y]>max)?s[y]:max;
			}
		}
		cout<<max<<endl;
	}
	return 0;
}