摘要：
POJ 1201 Intervalshttp://poj.org/problem?id=1201问题概述： 提供n组ai,bi,ci,表示在区间[ai,bi]中最少的整数个数，求所有提供区间中所包含的最小整数个数转化： 用S[i]表示[0,i]区间内的整数个数，则 1.S[bi+1]-S[ai]>=ci 2.1>=S[i+1]-S[i]>=0 求：MIN(S[e]-S[s]); 思路：从不等式中易想到差分限制系统 即若a-b>=c,建立从b指向a的边，边的权重为c, 那么最终问题转化为从s到e的最长路，用SPFA即可View Code 1 #include 2 #inc 阅读全文