题目连接

分析

一道可以暴力水过去的次小生成树

• step1

首先用\(Kruskal\)||\(Prim\)求出原图的一颗最小生成树，在连边的时候，用一个\(vis\)记录一下那些已经在最小生成树里面。

• step2

提前暴力\(dfs\)或者\(bfs\)求出任意两点构成的环之间的最大权值

• step2

再一次考虑每一条非树边，用这条边上的权值考虑替换原边

END

代码

咕掉了。。。