【SSL1194】最优乘车

题面：

正文：

最短路模板，没什么好说的。把每个边用邻接表存起来，边权为\(1\)，就可以最短路了。