摘要： 以前看算法导论的时候被那个矩阵吓住了，其实差分约束系统很简单，就是解一组特殊的不等式，可以转化为最短路的算法解决。算法本身不难，难在构图。 因为网上有不少好的资料，所以就不详细写了，具体请看： http://imlazy.ycool.com/post.1702305.html http://hi.baidu.com/fallingflowers/blog/item/c8068c6fbcaddddc... 阅读全文