AT_icpc2013spring_e 最小生成树

给定一个 $n$ 个点 $m$ 条边（$n\le 10^5,m\le 2\times 10^5$）的无向带权图。 求出分别删除每一条边后，最小生成树的权值。无解输出 `-1`。

第一行输入两个数，$n$ 和 $m$。 接下来 $m$ 行，对于第 $i+1$ 行，输入 $a_i\ b_i\ w_i$，代表一条边连接 $a_i,b_i$，边权为 $w_i$。 保证输入的图是简单图，即没有重边和自环。

输出 $m$ 行。 第 $i$ 行代表删去第 $i$ 条边后最小生成树的权值。无解输出 `-1`。