蒟蒻魔芋汤

摘要： https://www.luogu.com.cn/blog/RPdreamer/p2700 上面这篇真写得很好。本篇思路同上。 这道题需要我们删边，切断敌军。 于是，答案转化为边权总和-剩下的边。 如何选取剩下的边？将所有的边按边权从大到小排序，运用并查集加边。 不能加的情况是两个敌军直接或间接连接 阅读全文