日鉄ソリューションズプログラミングコンテスト2022(AtCoder Beginner Contest 257) D - Jumping Takahashi 2 (400)
訓練は先にやるのが得なので先にやることにする
訓練回数が決まった場合の問題は簡単に解けるので訓練回数を二分探索する
全ての台の間について訓練後に到達可能な距離なら辺を張る
それぞれの台からスタートしてDFSで全ての台に到達可能か確認する
いずれかの台から成功すればOK
問題:
https://atcoder.jp/contests/abc257/tasks/abc257_d
提出:
https://atcoder.jp/contests/abc257/submissions/32722765
#日鉄ソリューションズプログラミングコンテスト2022
#日鉄ソリューションズプログラミングコンテスト
#ABC257
#400pt
#D
#ABC
#AtCoder
#二分探索
#DFS