2025ACM实验室纳新题解

A 签到题

点这里

B【模板】排序

点这里

C【模板】递归，dfs

点这里

D【模板】并查集

点这里

E【练习】并查集

以另一种方式考虑，清剿敌人和架设直升机线路等同于在两点之间连边，不过区分需要，我们建立两个并查集 \(s_1\) 和 \(s_2\) , \(s_1\) 记录清剿敌人和直升机线路连的边，而 \(s_2\) 只记录清剿敌人连的边。判断时先用 \(s_2\) 判断，不连通再用 \(s_1\) 判断，都不行则输出 \(-1\) 。