关于这道题的思路网上有人说用dfs+dp，这样不但编码复杂，而且容易TLE，所以我使用的是dijkstra求最短路的思路 首先在建图阶段同时建立正常的图和逆向图（端点不变，边的方向反向）。 之后首先以到达时间为权，进行dijkstra求出最早到达终点的时间。 最后在反向图上以离开时间为权进行dijkstra求出最晚出发时间。 最终运行时间为0.125s 代码如下 #include