差分约束 2022-11-11 20:25 | 老官童鞋gogo | 45 | 0 | 程序设计,算法 | 2022-11-11 21:00 944 字 | 7 分钟 学习差分约束算法之前,你需要先学习:最短路算法、负环 算法简介 差分约束算法是用于求解不等式组的解的一种算法。具体描述如下: 给出一组包含 $m$ 个不等式,有 $n$ 个未知数的形如: $$ \begin{cases} x_{c_1}-x_{c'_1}\leq y_1 \\x_{c_2}-x_{c'_2} \leq y_2 \\ \cdots\\… 差分约束最短路负环