【洛谷】P1892 [BalticOI 2003] 团伙
题目链接：P1892 [BalticOI 2003] 团伙 思路 除了并查集外，还要记录每个人之间的关系，典型的扩展域并查集模板题。 代码 写的时候用了秩优化，能优化一些效率。 // // Created by xiaoeyv on 202...
标签：秩
xiaoeyv【洛谷】P2820 局域网
题目链接：P2820 局域网 – 洛谷 题目简述 去除 $k$ 个边中的最大回路边。 思路 在输入的时候统计权重总和，减去最小生成树的总和。 这道题用简单数组实现 Prim，复杂度是 $O(n^2)$； 用堆优化的 Prim 是...