题目链接：http://poj.org/problem?id=1201 差分约束系统。 我们用s[i]代表从[0,i]所含有的元素和 在本题中，如果[a,b]中有c个元素，那么： s[b]-s[a-1]>=c,我们可以推得：s[a-1] - s[b] 同时，由于每一个值上最多只能含有一个元素，那么: s[i] - s[i-1] s[i] - s[i-1]>=0 推得：s[i-1

题目链接：http://poj.org/problem?id=1364 差分约束系统。 注意增加一个超级节点保证联通性即可。 #include #include #include #include #include #include #include #include using namespace std; #define Maxn 505 #define Maxm 1