差分约束的经典题目 别以为拿MC做题干我就看不懂 差分约束简介：(前置知识SPFA) 当我们得到一个不等式组， 形似： 我们就会发现通过移项可以得到: 这时就会发现这和我们在松弛dist数组时用到的： 极为相似。因此，可以利用这一特点，构造一个图。跑最短（或最长路）来对此不等式组进行求最值、求是否存在根等操作。 具体代码：