题解：
首先要证明一个东西
没有重边的图上
次小生成树由任何一颗最小生成树替换一条边
但是我不会证啊啊啊啊啊啊啊
然后就很简单了
枚举每一条边看看能不能变
但有一个特殊情况就是，他和环上的最大值相等，那么我们是不能替代的。。
所以我们不仅要维护最大值，还要维护次大值
相关文章：
猜你喜欢
相关资源
相似解决方案
热门标签
题解：
首先要证明一个东西
没有重边的图上
次小生成树由任何一颗最小生成树替换一条边
但是我不会证啊啊啊啊啊啊啊
然后就很简单了
枚举每一条边看看能不能变
但有一个特殊情况就是，他和环上的最大值相等，那么我们是不能替代的。。
所以我们不仅要维护最大值，还要维护次大值
相关文章：