Zom_j

摘要： 差分约束 定义 有 \(n\) 个变量 \(x_1,x_2,...,x_n\) 和 \(m\) 个形如 \(x_i-x_j\le c_k\) 的不等式约束，其中 \(c_k\) 是常量，求出可能的解，显然只要有解，在不限定范围的情况下，就有无数组解 求解过程 我们先讨论求变量最大值的情况，由于是最大 阅读全文