AtCoder上にある問題のうち、AtCoder Problemsでdiff 800以上と判定されているものを順番に解いていく企画。
基本的な考え方は全てコード中のコメントに入れてあるので、参照のこと。
出典：
AtCoder Beginner Contest 192 E – Train
一見ややこしく見えるが、あるノードまでの距離（時間）が分かれば、次のノードへの距離が決定するので、普通にダイクストラ法を用いることができる。
[pastacode lang=”python” user=”scrblbug” repos=”atcoder” path_id=”python/abc192_e.py” revision=”” highlight=”” lines=”” provider=”github”/]
典型的なダイクストラ法の書き方は以下の通り。
[pastacode lang=”python” user=”scrblbug” repos=”atcoder” path_id=”python/abc192_e_pure_dijkstra.py” revision=”” highlight=”” lines=”” provider=”github”/]