并查集

查找

int find(int x)
{
    return x == fa[x] ? x : fa[x] = find(fa[x]);
}

合并（把c1合进c2中）

void join(int c1, int c2)
{
    int f1 = find(c1), f2 = find(c2);
    if (f1 != f2)
        fa[f1] = f2;
}