先kruskal求出一个最小生成树，然后对于每条非树边(a,b)，从树上找a到b路径上最大的边，来把它替换掉，就是包含这条边的最小生成树先kruskal求出一个最小生成树，然后对于每条非树边(a,b)，从树上找a到b路径上最大的边
阅读背景：
cf609E Minimum Spanning Tree For Each Edge (kruskal+倍增Lca)
来源：互联网
分享到：
