2020-05-23から1日間の記事一覧
問題:C - ウサギとカメ 解答:Submission #13491153 - AtCoder Regular Contest 025 解法:N ≦ 2500、M ≦ 3000 なので全点ダイクストラやっても間に合いそう。(TLEも7秒) 目的地を固定して、目的地を始点とするダイクストラをする。すると目的地から各中継…
問題:C - ウサギとカメ 解答:Submission #13491153 - AtCoder Regular Contest 025 解法:N ≦ 2500、M ≦ 3000 なので全点ダイクストラやっても間に合いそう。(TLEも7秒) 目的地を固定して、目的地を始点とするダイクストラをする。すると目的地から各中継…