Lazy Running(dijkstra+取模)
点击打开链接取w=\min(d_{1,2},d_{2,3})w=min(d1,2,d2,3)，那么对于每一种方案，均可以通过往返跑ww这条边使得距离增加2w2w。也就是说，如果存在距离为kk的方案，那么必然存在距离为k+2wk+2w的方案。设dis_{i,j}disi,j表示从起点出发到达ii，距离模2w2w为jj时的最短路，那么根据dis_{2,j}dis2,j...
