2015-02-14 ARC025 C問題 問題 C: ウサギとカメ - AtCoder Regular Contest 025 | AtCoder C: ウサギとカメ - AtCoder Regular Contest 025 | AtCoder 解法 目的地を固定し、ダイクストラで最短経路を計算する。カメの距離、ウサギの距離がとなる点の数を二分探索で計算する。 計算量 ダイクストラ: コード