HDU 1856 More is better

题目大意：

在一群人里挑选一些人，这些必须都是朋友关系，关系可以是直接的也可以是间接的。

解题思路：

非常简单明了的一道并查集，但是不是求一共有几个集合，而是求每个集合中的元素个数，进而求出最大值，只需要在合并两个集合时处理一下，让这两个集合的元素个数也合并一下就行了。接下来只需要找出最大值即可。要注意的一个地方就是：当n=0时，要输出1。

#include<cstdio>#include<cstring>#include<cmath>#define LL long long#define db double#define maxn 10000000#define max(a,b) ((a>b)?(a):(b))#define min(a,b) ((a<b)?(a):(b))int f[maxn],num[maxn];void frst(){for (int i=0;i<=maxn;i++){f[i]=i;num[i]=1;}}int get(int x){if (f[x]!=x) f[x]=get(f[x]);return f[x];}void merge(int a,int b){int p=get(a); int q=get(b);if (p!=q) {f[p]=q;num[q]+=num[p];}}int main(){int n,a,b,i,sum,maxx;while(~scanf("%d",&n)){if (n==0) {printf("1\n");continue;}maxx=0;frst();for (int i=1;i<=n;i++){scanf("%d%d",&a,&b);if (a>maxx) maxx=a;if (b>maxx) maxx=b;merge(a,b);}int Max=0;for (int i=1;i<=maxx;i++)if (num[i]>Max) Max=num[i];printf("%d\n",Max);}return 0;}