2020年9月13日
[笔记]差分约束系统
摘要： [笔记]差分约束系统 算法用途 ​ 当题面给出许多形如$x_i - x_j ≤ c_k(c为常数)$的不等式时，并让你求出一组满足条件的解时，就可以运用差分约束系统. 算法描述 ​ 首先，我们对不等式进行变形，变成$x_i ≤ x_j + c_k$的形式，这时我们可以发现，这和求最短路时的式子(\( 阅读全文
posted @ 2020-09-13 22:06 czyczy 阅读(115) 评论(0) 推荐(0) 编辑