【洛谷】P2820 局域网
题目链接：P2820 局域网 – 洛谷 题目简述 去除 $k$ 个边中的最大回路边。 思路 在输入的时候统计权重总和，减去最小生成树的总和。 这道题用简单数组实现 Prim，复杂度是 $O(n^2)$； 用堆优化的 Prim 是...
洛谷
xiaoeyv【洛谷】P2078 朋友
题目链接：P2078 朋友 – 洛谷 思路 这道题思路很简单，建立A公司和B公司的并查集，遍历小明认识的人ans1和小红认识的人ansB，然后输出min(ansA, ansB)即可 代码 // // Created by xia...