HDU - 6071 Lazy Running 同余最短路 + 分层
传送门题意: 给定四个点构成一个环,给出四个点之间的距离,让后从222号点出发,最终回到222号点,求经过的距离>=k>=k>=k的最小距离。思路: 由于从222开始,最终在222结束,所以我们考虑2∗min(g[1][2],g[2][3])2*min(g[1][2],g[2][3])2∗min(g[1][2],g[2][3])作为基数,乘二的原因是要出去再回来。让后以这个数为奇数,跑同余最短路就行啦。因为这是一个图,需要将原本dis[i]dis[i]d