摘要： 这两天看POJ1201：intervals，看到很多别人的博客，据说要用差分约束的知识，于是各种搜索了一下。差分约束主要用于解决形如xi-xj<dk这样的两两变量之间的小于不等式组。把每个变量xi看成一个点i，构造图，每遇到一个不等式xi-xj<=dk，则在图中添加i点与j点之间的边长为dk的边，然... 阅读全文