最小全域木を構成する問題である.

辺の長さはすでにソートされているので, 最初の辺から順につないでいくのを Union-Find で管理する.

すべての頂点がつながったときの \(C_i\) が答えである.

\(C_i\) は大きいが単に出力するだけなので, 数値ではなく文字列として扱っても構わない.