摘要： 题目： 这道题有一个坑点：两种交通工具同时出发，中途不能停留在同一个小镇。 其实想通了就很简单，因为要么火车一步到达，要么汽车一步到达。不可能停留在同一个地方。 可是我还WA了好几次，蠢哭。想用BFS写，一直TLE，后来想到这点之后，用djikstra求单源最短路径就出来了。 如果火车一步到，就求汽 阅读全文