摘要：
据说这个题卡常？有什么关系，反正我用差分约束（ 这个题可以明显看出是个差分约束板子（如果你想用差分约束做的话），我们直接把他给出的3个情况整理成3个条件： 1:a-b>=c 2:a-b<=c 3:a=b 看起来已经很明显了呢 我们跑最短路，再来转换一下…… 1:b<=a+-c 2:a<=b+c 3: 阅读全文
摘要：
最近开始学差分约束系统了，讲课时检验学习程度的一个好方法，于是我就在博客园试图讲一讲。 首先，我们要知道差分约束系统是什么： 如果一个不等式组由n个变量和m个约束条件形成，形成m个如a-b<=c(c是常数)的不等式，我们就称他为差分约束系统。 说简单点，差分约束系统就是求解一组符合不等式组的变量。 阅读全文