2019年4月28日
差分约束系统
摘要： 差分约束系统 求解不等式组 有解 必有无穷多解(全部加上一个常数) 无解 转化为图上的最短路或者最长路 不等号方向为 ⇐ 最短路 不等号方向为 >= 最长路 例子 B - A >= c (1) C - B >= a (2) C - A >= b (3) 把A看做源点，A到A的距离是0(或者想象一个虚 阅读全文
posted @ 2019-04-28 12:59 西风show码 阅读(163) 评论(0) 推荐(0) 编辑