摘要：
题意：输入n个营地，告诉你每个营地最多可以有多少人。再告诉你m条记录，告诉你两个营地之间至少有多少人，问你所有营地的人数总和最少是多少。当告诉你的条件有矛盾时输出：Bad Estimations做法：差分约束，因为给出的条件都是不等式，满足差分约束形式。每个营地最多x人，则有条件：s[i] - s[i-1] <= x;i 和 j营地之间至少x人，则有条件：s[j] - s[i-1] >= x; 相当于条件： s[i-1] - s[j] <= -x为了使整张图联通，不出现断层则有条件：s[i-1] - s[i] <= 0;或者设0为超级原点 s[0] - s[i] < 阅读全文
