Emcikem

摘要： 传送门 首先把题目给的边加入，然后对于火车来说，加入火车边有可能似的路径更短，所以说把火车的边也要加进去，那么最后看下起点到k个终点的路径的最短路是通过火车直达的还是通过其他边到达的就行了。 就是这一步，如果说火车到达v点，而起点到v点的最短路小于火车的路径，就拆掉，如果等于路径，看一下到达这个点的 阅读全文