Rosetta Problems

最小コストソート

相異なる要素からなる数列 AA が与えられ、AiA_i と AjA_j の交換にコスト Ai+AjA_i + A_j がかかるとき、昇順に並べ替えるコストの総和の最小値を求める。

関連リンク