これを状態に持ってDPするのが良さそう。各町村間の最短経路を求めておく。Judge素直に実装しても良いが大変そう。座標圧縮をして1x1の正方形について考える。すると一気に楽になる。Judgeなんとも微妙な方法で解いてしまった。aを降順にソートしておく。しても必要になることが考えると分かる。Judge確率は苦手...。サンプルが単純な例で複雑なグラフになったとき結果がどうなるか分からず。あきらめて解説を見る。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。