Railroads (UVa Live Archive Europe - Mid Central - 2000/2001 Freiburg (Germany))

朝S時以降に出発する電車を乗り継いで行って目的地まで行きたい。最も早く辿りつける時間と、その時間にたどり着くための最も遅い出発時刻を答えよ。
都市の数<=100
列車の数<=1000
各列車が停まる駅の数<=100

出発時刻をずらしながらダイクストラで解く。グラフの辺を作ろうとするとメモリが足りないので列車の時刻表のままで扱うこと。また、ある列車の時刻表ですでに探索をした場所は一度しか見る必要がないことに注意。