肺炎大作战-超简单并查集做法

这个题本质就是求连通块大小，我一开始想的是DFS染色，但是想了下N太大了这样做绝对会TLE，所以换了个思路，用并查集。但是普通并查集只能查找两个点是否连通，并不能查找连通块的大小，所以得加个数组记录当前连通块的大小…然后为了节约时间，可以直接在连边的时候对比出最大的连通块的点的数量…
// 这个题A,B的范围非常大，直接开数组甚至连编译都过不了，我是投机取巧开的比较小，但是过了..建议用离散化的方式做Orz

#include <iostream>
#include <cstdio>
using namespace std;
const int N = 100011;
struct unionFind {
    int bin[N], sz[N], mx;
    unionFind () {
        mx = 0;
        for (int i = 0; i < N; i++) bin[i] = i, sz[i] = 1;
    }
    int anc(int x) {
        if (x != bin[x]) bin[x] = anc(bin[x]);
        return bin[x];
    }
    void uni(int x, int y) {
        int a = anc(x), b = anc(y);
        if (a != b) {
            sz[b] += sz[a];
            mx = max(mx, sz[b]);
            bin[a] = b;
        }
    }
    bool ask(int x, int y) {
        return anc(x) == anc(y);
    }
    int getmax() {
        return mx;
    }
};
int main() {
    int n, x, y;
    while (scanf("%d", &n) != EOF) {
        unionFind uf;
        for (int i = 1; i <= n; i++) scanf("%d%d", &x, &y), uf.uni(x, y);
        printf("%d\n", uf.getmax());
    }
    return 0;
}