HDU 1856 More is better（并查集判断集合元素个数）

题意：王老师，找一些学生帮忙，要求学生之间必须是朋友关系，直接、间接都行。问最多可以挑选出几个男生（最少挑一个)->n==0时，打印1。

还是一道并查集的题目，但是不一样，以前求的是有几个集合，现在求的是所有集合中哪个集合的元素最多，基础并查集，在合并节点的时候，把两个集合的元素累加即可

感觉要超时，没想到352ms过了

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <algorithm>
const int INF = 1e8;
const int N = 10000001;
using namespace std;
int father[N];
int num[N],ma,mi;
void init()
{
    ma = 0; mi = INF;
    for(int i = 0;i<N;i++)
    {
        father[i] = i;
        num[i] = 1;
    }
}
int findx(int r)
{
    int i = r,j;
    while(r!=father[r])
    {
        r = father[r];
    }
    while(r!=father[i])
    {
        j = father[i];
        father[i] = r;
        i = j;
    }
    return r;
}
void merg(int x,int y)
{
    int uu = findx(x);
    int vv = findx(y);
    if(uu!=vv)
    {
        father[uu] = vv;
        num[vv]+=num[uu];//累加两个集合的元素个数
    }
}
int main()
{
    int n,a,b;
    while(~scanf("%d",&n))
    {
        if(n==0) {puts("1"); continue;}
        init();
        for(int i = 0;i<n;i++)
        {
            scanf("%d%d",&a,&b);
            if(a>ma)ma=a; if(b>ma) ma = b;
            if(a<mi) mi = a; if(b<mi) mi = b;
            merg(a,b);
        }
        int sum = 0;
        for(int i = mi;i<=ma;i++)
        {
            if(num[i]>sum)
                sum = num[i];
        }
        printf("%d\n",sum);
    }
    return 0;
}