题解:
首先要证明一个东西
没有重边的图上
次小生成树由任何一颗最小生成树替换一条边
但是我不会证啊啊啊啊啊啊啊
然后就很简单了
枚举每一条边看看能不能变
但有一个特殊情况就是,他和环上的最大值相等,那么我们是不能替代的。。
所以我们不仅要维护最大值,还要维护次大值
题解:
首先要证明一个东西
没有重边的图上
次小生成树由任何一颗最小生成树替换一条边
但是我不会证啊啊啊啊啊啊啊
然后就很简单了
枚举每一条边看看能不能变
但有一个特殊情况就是,他和环上的最大值相等,那么我们是不能替代的。。
所以我们不仅要维护最大值,还要维护次大值