关于差分约束建图的一点理解

对于对不等式a<=b+c建边，如果c大于0，则直接建一条b指向a权值为c的有向边，跑一遍最短路；

如果c小于0，则建一条a指向b权值为-c的有向边，跑一遍最长路。

当然，对于多个不等式中c有正有负的，必须要统一一下，在进行算法。