Kxprivaterecord

摘要： 概是我太蒻了吧，大部分题解我不是很懂。 就是一个改版的最短路。由于一单位时间走一个距离单位，所以距离和时间等价。设 \(dis_{i, j}\) 代表到了 \(i\) 点，距离模上 \(k\) 是 \(j\) 的距离最小值。 先不管开放时间的限制。然后对于一个点，所有他可到达的点都可以如此更新。 设 阅读全文