题解：AT_icpc2013spring_e 最小生成树

UPD：改正了一个拼写错误，感谢管理。

当年就个位数的人过的题现在变成了板子，这就是 OI 的进化速度吗。

先跑一遍 kruskal，求出原图的最小生成树。

考虑两种边，在原图的最小生成树上的边和不在的边。

不在的边，删了也没有影响，所以直接输出。

所以重点是如何处理在最小生成树上的边。

注意到，如果你删了一条边，一定需要另外找一条路径连接这条边的两个端点。

那么这个可以直接跑倍增解决。