【HDOJ6071】Lazy Running(同余最短路思想)
传送门题目：四个点1,2,3,41,2,3,41,2,3,4顺序连成环，给定相邻两点间的距离，问从222号点出发再回到222号点的所有路径中，路径长度不小于kkk的最小值。输出这个最小值。1≤k≤1e181≤k≤1e181≤k≤1e18思路：主要用到同余的思想。记w=min(dis12,dis2,3)w=min(dis_{12},dis_{2,3})w=min(dis12,dis2,...
