摘要： http://poj.org/problem?id=1201题意：给出N个整数区间[ai,bi]，并且给出一个约束ci，（ 1= ci个，求出数组Z的最小长度。思路：建立差分约束系统。因为这里要求数组长度的最小值，要变为x-y>=k的标准形式。设数组 s[j] 表示数组 Z 区间[0,j]里包含的元素个数。所以 s[bi+1] - s[ai] >= ci,注意是 j+1,隐含条件 0 = ci；s[i+1] - s[i] >= 0;s[i] - s[i+1] >= -1;然后邻接表建图求最长路。 1 #include 2 #include 3 #include 4 #i 阅读全文