传送门 题目大意： 求原图的最小生成树，和次小生成树。 题目分析： kruskals求mst（\(O(mlogm)\)） 考虑次小生成树暴力的做法，因为次小生成树总是由最小生成树删掉一条边并添加一条边得到的，所以可以枚举最小生成树上的每一条边删去，再重新求一遍mst。(\(O(m^2logm)\)) 下面的题解来自转载：(\(O(n^2(求最大权值) + mlogm(求最小生成树) + m(