摘要： 跑两遍最短路。 设 $dis_{i,j}$ 表示从 $i$ 走到 $j$ 的最短路径，注意这里不是乘车。 对于每一个在 $i$ 位置的司机， 如果 $dis_{i,j} \leq t_i$，则 $i$ 司机就可以从 $i$ 开到 $j$，花费为 $c_i$, 我们就再建一个图，若能乘车从 $i$ 到 阅读全文