差分约束系统

以前看算法导论的时候被那个矩阵吓住了，其实差分约束系统很简单，就是解一组特殊的不等式，可以转化为最短路的算法解决。算法本身不难，难在构图。

因为网上有不少好的资料，所以就不详细写了，具体请看：

http://imlazy.ycool.com/post.1702305.html

http://hi.baidu.com/fallingflowers/blog/item/c8068c6fbcaddddc80cb4a20.html

http://blog.csdn.net/morgan_xww/article/details/6307991