問題: O - Variable Spanning Trees 問題概要 $N ( \leq 10^5)$ 頂点 $M (\leq 10^5)$ 辺の無向グラフが与えられる。$i$ 番目の辺は頂点 $a_i, b_i$ を結び，$c_i$ の重みを持つ。 各辺について，その辺を含む最小の重みの全域木を求め，その重みを出力せよ…