Luogu P4768 [NOI2018] 归程

1
2
3
4
5
6
7
8
9
10
11
12
13
14
int N;
void ExKruskal() {
    InitAdjList();
    InitDisSet();
    N = n;
    sort(eg + 1, eg + 1 + m);
    for (int i = 1, ancu, ancv; i <= m; ++i) {
        ancu = anc(eg[i].u); ancv = anc(eg[i].v);
        if (ancu == ancv) continue;
        father[ancu] = father[ancv] = ++N;
        Insert(N, ancu, 0);
        Insert(N, ancv, 0);
    }
}