値を固定して２点間の最短距離を求めるのを二分探索 AtCoder Beginner Contest 020 C - 壁抜け

問題

abc020.contest.atcoder.jp

note

値を固定して二分探索するよくあるやつ。2点間の最短距離を求める必要があるのでダイクストラかワーシャルフロイドを使う。