摘要： 差分约束 NOIp%你怎么考这啊这我怎么没学啊赶紧补课 我们对于一组形如 \(x_i\le x_j+c_k\) 的不等式组，可以使用 差分约束 求出不等式组的一组 可行解 。 观察 \(x_i\le x_j+c_k\) 的形式，我们会联想到 \(dis_x\le dis_y+w_i\) ，这是最短路 阅读全文