标签: 最短路

1 篇文章

thumbnail
差分约束
学习差分约束算法之前,你需要先学习:最短路算法、负环 算法简介 差分约束算法是用于求解不等式组的解的一种算法。具体描述如下: 给出一组包含 $m$ 个不等式,有 $n$ 个未知数的形如: $$ \begin{cases} x_{c_1}-x_{c'_1}\leq y_1 \\x_{c_2}-x_{c'_2} \leq y_2 \\ \cdots\\…