差分约束（个人理解）

最近写最短路遇到了差分约束问题，特此总结一下；

          差分约束

（1）求最大值，则不等式统一转化为<=的形式，利用最短路，即可求出最大值；

（2）求最小值，则不等式统一转化为>=的形式，利用最长路，即可求出最小值；

分析：

<=时，图中存的每个边都是约束条件的最大值，故直接利用最短路，即可求出最大值；

>=时，图中存的每个边都是约束条件的最小值，故直接利用最长路，即可求出最小值；

特殊情况：

   A+B=C时，可在图中分别存入两个不等式A+B>=C与A+B<=C然后转化成统一形式即可；

贴出个网站，介绍地很详细，也有相关题目，不过目前是没心思做了

http://www.cppblog.com/menjitianya/archive/2015/11/19/212292.html