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[10000010],num[10000010];
int n,m;

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

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==0){
            printf("1\n");  
            continue;  
        }
        init();
        int max=0;
        for(i=0;i<n;i++){
            scanf("%d%d",&a,&b);
            Union(a,b);
        }
        for(j=0;j<=10000010;j++){
            if(num[j]>max)
                max=num[j];
        }
        printf("%d\n",max);
    }
}