两个月没写了… 同余最短路 同余最短路,是一种优化最短路建图的方法,属于最短路的拓扑应用。 Definition “以余数为点建图的最短路”(gh) 算法描述&解决 1.(有点难理解式) 选择最小的 a i ai ai作为 b a s e base base,把其他的 a a a表示成 b a s e ∗ p + l e f t base*p+left base∗p+left的形式。定义