Atcoder水色精進記録
ABC257
D - Jumping Takahashi 2
https://atcoder.jp/contests/abc257/tasks/abc257_d
アルゴリズム・データ構造
ワーシャルフロイド、全探索
考察
開始ポジションを決めた場合に、どうやってSを求めることが出来るだろう？
コストが最小となるようなルートを決定する必要がある→最短経路問題
開始ポジションの決定はどうすればいい？
単純計算では求められなさそう。
各ジャンプ台から全てのジャンプ台への最短経路がわかれば、全探索ができそう。
ワーシャルフロイドで全てのパスの最短経路を求めておく。
提出
感想
ワーシャルフロイドの応用ができてきた。