浅谈差分约束系统 2019年11月3日 算法 0条评论 199次阅读 0人点赞 差分约束系统 简介: 背景是给你若干个不等式,形如 xi−xj≤b x i − x j ≤ b ,需要你判断x的解的存在性或是最优解。 而差分约束系统即为这个问题转化为一个图论问题,进而跑最短路来判环或求最值距离(最优解…