标签：证明 最小 http 想法 比较 连通性 连通 除了 图的连通性
今天去做了这道题，发现除了暴力 LCT 之外没什么更加优秀的想法。
于是去看了题解，学到了最小生成树的两个比较妙的结论。
对于任意权值的边，所有最小生成树中这个权值的边的数量是一定的。
对于任意正确加边方案，加完小于某权值的所有边后图的连通性是一样的。
证明先咕着，好像还有一道题可以用这个结论。
标签：证明 最小 http 想法 比较 连通性 连通 除了 图的连通性
原文地址：https://www.cnblogs.com/Lskkkno1/p/12607839.html
