問題文 http://yukicoder.me/problems/221

ダブリング練習用の問題。HL 分解でもいける。 問題文 http://codeforces.com/contest/609/problem/E 問題概要 重み付き無向グラフが与えられるので、i 番目の辺を使った最小全域木の重みを、すべての i に対して求めよという問題。 最大の頂点数は 2・105、…