uva12661专题

UVa12661 Funny Car Racing(Dijkstra)

题意 给定n个点,m条边,起始点s,目标点t,求从起点s到终点t的最短距离。已经道路上的边e是每隔 e a e_a ea​秒开启,再隔 e b e_b eb​秒关闭,通过时间为 e t e_t et​ 思路 在计算边 e u v e_{uv} euv​从u到v的时间时,用 d u d_u du​表示到达u时的时间,如果 ( d u m o d ( e a + e b ) ) + e t <