没有理解错的话,E 的题意如下:给 n 个点,m 条边。有辆车,车只要行驶必须以最大速度运行,从停止到启动需要花费 5s。每条边的花费的时间给定。每个点有个红绿灯,持续时间分别是 g,y,r,然后循环。如果到这个点时遇到的是绿灯或黄灯,可以直接前进去下一个点;如果到这个点时遇到的是红灯,必须停止等绿灯。从 s 出发到 e 的最短时间。大部分 ac 的代码用了很简单的 dijkstra,但按这个题意这题显然没有这么简单。考虑以下样例: 4 3 0 3 100 100 100 100 100 100 5 5 10 100 100 100 0 1 1 1 2 4 2 3 1 0 0 0 0 所有 a...