ARC029 C - 高橋君と国家

問題：C - 高橋君と国家

解答：Submission #13629952 - AtCoder Regular Contest 029

解法：都市の他に交易所をノード(okn)とし、全ての都市と交易所との間に辺を考える。辺のコストはその都市に交易所を設置するときのコストとする。

すると、この問題は「N個の都市+交易所を連結にするために必要な辺のコストの合計値の最小値」であり、これは最小全域木を構築すればよい。