5960

原题 曾经会过 对于 \(x_i - x_j \leq k\) ，我们发现长得很像最短路/最长路的形式，因此我们可以抽象建图 建一个超级源点连向所有点，从超级原点跑最短路算法，跑出来的 \(dis_i\) 即对应 \(x_i\) 的一个解 前文提到过，差分约束问题可以转化为最短路或最长路问题，所以两 ......