SOMPO HD プログラミングコンテスト2021 E - Train (500)
基本的にダイクストラ法そのままで
$ O((N+M) \log M)
現在地点からの移動の際に現在時刻(記録してるはずのコスト)から次回の発車時刻を計算してその待ち時間を移動コストに追加して考える
問題:
https://atcoder.jp/contests/abc192/tasks/abc192_e
提出:
https://atcoder.jp/contests/abc192/submissions/20309634
#SOMPOHDプログラミングコンテスト2021
#ABC192
#500pt
#E
#SOMPOHDプログラミングコンテスト
#ABC
#AtCoder
#O((N+M)logM)