HDU 6071 - 同余+最短路Lazy Running
Lazy Running 题意：给你一个由四个节点组成的环，求从节点2出发，回到节点2的不小于k的最短路。i只能跑向i+1或者i-1思路：根据限制条件，用邻接表建图，可以防止更新时有不合法的情况因为要构成回路，考虑不绕圈，最小是选择与起点相邻的两条边构成回路。选择模数m，应该是min(a[1][0],a[1][2])*2 (下标从0开始）用Dijkstra更新最短路，在 f...
