跳到主要内容

洛谷 P5960 【模板】差分约束

给出一组包含 mm 个不等式,有 nn 个未知数的形如:

{xc1xc1y1xc2xc2y2xcmxcmym\begin{cases} x_{c_1}-x_{c'_1}\leq y_1 \\ x_{c_2}-x_{c'_2} \leq y_2 \\ \cdots \\ x_{c_m} - x_{c'_m}\leq y_m \end{cases}

的不等式组,求任意一组满足这个不等式组的解。