对于 k=1k=1k=1 的特殊性质,为什么不能直接跑 Dijkstra 求 1 to n1 \text{ to } n1 to n 的最短路,最后输出 ans[n] 呢?不是每一时刻都有公交车开过来吗
Dijkstra
ans[n]