uva-12661-FunnyCarRacing

出處 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4399

解題策略

Dijkstra演算法,來得及,到達時間在週期0到tmp.a-tmp.t之間,離開時間為到達時間加上該路徑所需時間;來不及,到達時間大於tmp.a-tmp.t,到達時間改成下一個周期的開頭,離開時間為到達時間加上該路徑所需時間。