题目连接
分析
一道可以暴力水过去的次小生成树
首先用\(Kruskal\)||\(Prim\)求出原图的一颗最小生成树,在连边的时候,用一个\(vis\)记录一下那些已经在最小生成树里面。
提前暴力\(dfs\)或者\(bfs\)求出任意两点构成的环之间的最大权值
再一次考虑每一条非树边,用这条边上的权值考虑替换原边
END
代码
咕掉了。。。
标签:运输,牛奶,题解,最小,生成,step2,权值,暴力
来源: https://www.cnblogs.com/cqbz-ChenJiage/p/13513932.html