摘要：
Problem: http://acm.hdu.edu.cn/showproblem.php?pid=1384在每个区间[ai,bi]上至少选ci个元素组成集合Z，求Z最小时的元素个数因为是求最小，所以差分约束转化为SPFA求最长路每个ai,bi,ci转换成点ai指向点bi+1的边，边权为ci求出最小的ai,Min，最大的bi,Max加上(Max-Min+2)*2条有向边x->x+1(边权为0)x+1->x(边权为-1) x属于[Min,Max]最后套上SPFA模版妥妥的#include#include#include#includeusing namespace std;#def 阅读全文
