摘要：什么是差分约束： 它旨在解决不等式组求最值的问题。 就是给你一组不等式，询问你某两个变量之间的最大值or最小值 eg： 给定n个变量和m个不等式，每个不等式形如 x[i] - x[j] <= a[k] (1<=i,j<=n, 1<=k<=m，a[k]已知)，求 x[n] - x[1] 的最大值 例 阅读全文