摘要：介绍：http://imlazy.ycool.com/post.1702305.html性质：对于这种有一个未知数定死的差分约束系统，还有一个有趣的性质，那就是通过最短路径算法求出来的一组解当中，所有未知数都达到最大值。那么如果在一个未知数定死的情况下，要求其它所有未知数的最小值怎么办？只要反过来求最长路径就可以了。1.POJ 1201 Intervals构图：对于一个区间[a, b]和c, 则有... 阅读全文