#icpc2013springe. [icpc2013spring_e]Minimum Spanning Tree

[icpc2013spring_e]Minimum Spanning Tree

给出一个 nn 个点 mm 条边(n105n\le 10^5m2×105m\le 2\times 10^5)的无向带权图。

求出分别删除每一条边后,最小生成树的权值。无解输出 -1