摘要： 题意：求严格次小生成树（就是不能等于） 思路：先求一个最小生成树 枚举每条非树边 若连入则一定会成环那么在这个环中 删去最大的边（除非树边） 就是一个次小生成树但是如果那个最大边和非树边的值相等 有可能次小生成树的值就和最小生成树一样显然是不成立的 所以应该记录一下次大值 最大值不满足就用次大值注意 阅读全文