hdu More is better

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1856

题意：王老师要找一些男生帮助他完成一项工程。要求最后挑选出的男生之间都是朋友关系，可以说直接的，也可以是间接地。问最多可以挑选出几个男生（最少挑一个)。

         这是一个有关并查集的题目。只不过不是求有几个集合，而是求每个集合中元素的个数，进而求出个数的最大值。和求集合个数的方法差不多，只需要在合并两个集合时处理一下，让这两个集合的元素个数也合并一下就行了。接下来只需要找出最大值即可。要注意的一个地方就是：当n=0时，要输出1。

 

各种坑......

 

代码：

 #include <stdio.h>
 #include <string.h>
 #include <math.h>
 #include <algorithm>
 #include <iostream>
 #include <ctype.h>
 #include <iomanip>
 #include <queue>
 #include <stdlib.h>
 using namespace std;

 int f[],num[];
 int n,m;

 void init()
 {
     for(int i=;i<=;i++){
         f[i]=i;
         num[i]=;
     }
 }

 int find(int x)
 {
     if(x!=f[x])
         f[x]=find(f[x]);
     return f[x];
 }

 void Union(int x,int y)
 {
     int p=find(x);
     int q=find(y);
     if(p != q){
         f[p] = q;
         num[q]+=num[p];
     }
 }

 int main()
 {
     int n,m,i,j,a,b;
     while(~scanf("%d",&n)){
         if(n==){
             printf("1\n");
             continue;
         }
         init();
         int max=;
         for(i=;i<n;i++){
             scanf("%d%d",&a,&b);
             Union(a,b);
         }
         for(j=;j<=;j++){
             if(num[j]>max)
                 max=num[j];
         }
         printf("%d\n",max);
     }
 }