問題 atcoder.jp 解法 各数字を目的の位置に移動させるためには、素直にswapするしかない。 1から順番にswapしていけばいい。いくら他の数字をswapしていも、結局1を1番目にするという操作は必要。 得られた操作手順を確認し、重複がある場合やちょうどn-1回…

問題 atcoder.jp 解法 ゲーム開始からの経過時間をT分として T×P枚のコインの支払いが要求される→一回の移動で獲得できるコインの枚数をすべて-Pすればよい。 獲得できるコインの枚数を負にした値を移動コストと考えれば、最短経路問題となる。 頂点1からNま…