摘要： 题目传送门 发现图中有没有负环的判定是困难的（也不能说难，但是判定的话很慢）。考虑有什么更好的方法，发现图中没有负环等价于差分约束有解。 现在转化一下题目中的条件： \(x_i\ge x_{i+1}\)。 \(i<j\) 时，\(x_i-1\ge x_j\)。 \(i>j\) 时，\(x_i+1\g 阅读全文