HDU-1856 More is better

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

题意：给n个朋友关系，所有间接或直接的朋友算一组，求人数最多的组的人数

思路：裸的并查集找最大连通块，但是WA了6发才A了，最后改成1遍历到1e7找最大值

代码：

//#include<bits/stdc++.h>
#include<iostream>
#include<vector>
#include<stack>
#include<string>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<map>
#include<set>
#include<cmath>
#include<iomanip>
#define inf 0x7f7f7f7f
//#define scanf scanf_s
using namespace std;
typedef long long ll;
const ll M = ll(1e7) + 5;
struct node {
    int fa, cnt;
};
node root[M];
int maxn;
void init() {
    for (int i = 0; i <= M; i++) {
        root[i].fa = i;
        root[i].cnt = 1;
    }
}
int find(int x) {
    if(x!=root[x].fa)
        root[x].fa=find(root[x].fa);
    return root[x].fa;
}
void merge(int x, int y) {
    x = find(x);
    y = find(y);
    if(x!=y){
        root[x].fa=y;
        root[y].cnt+=root[x].cnt;
    }
}
int maxnum;
signed main()
{
    int t; 
    while (~scanf("%d",&t)) {
        init();
        maxn = -1;
        for(int i = 0; i < t; i++) {
            int x, y;
            scanf("%d%d", &x, &y);
            merge(x, y);
            maxnum=max(maxnum,max(x,y));
            //output(t);
        }
        for(int i=1;i<=M;i++)
            if(root[i].fa==i){
                maxn=max(maxn,root[i].cnt);
            }
        printf("%d
", maxn);
    }
    return 0;
}