No.1639 コード 問題 最小全域木を構成する問題である. 辺の長さはすでにソートされているので, 最初の辺から順につないでいくのを Union-Find で管理する. すべての頂点がつながったときの \(C_i\) が答えである. \(C_i\) は大きいが単に出力するだけなので, 数値ではなく文字列として扱っても構わない.