毎日自分のレート+400以上のdiffの問題を解きます。 問題リンク D - joisino's travel
解法
という制約からワーシャルフロイド法 が見えてくる。町を訪れる順番は順列全探索で 、順番が決まれば移動距離の総和は で求められるので、合計で となりAC。
Submission #53721947 - AtCoder Beginner Contest 073
毎日自分のレート+400以上のdiffの問題を解きます。 問題リンク D - joisino's travel
という制約からワーシャルフロイド法 が見えてくる。町を訪れる順番は順列全探索で 、順番が決まれば移動距離の総和は で求められるので、合計で となりAC。
Submission #53721947 - AtCoder Beginner Contest 073