题解：AT_icpc2013spring_e 最小生成树
__graphite__ · · 题解
MST 可爱！
UPD：改正了一个拼写错误，感谢管理。
当年就个位数的人过的题现在变成了板子，这就是 OI 的进化速度吗。
先跑一遍 kruskal，求出原图的最小生成树。
考虑两种边，在原图的最小生成树上的边和不在的边。
不在的边，删了也没有影响，所以直接输出。
所以重点是如何处理在最小生成树上的边。
注意到，如果你删了一条边，一定需要另外找一条路径连接这条边的两个端点。
那么这个可以直接跑倍增解决。