2015年10月23日
POJ 1201 Intervals
摘要： 题意：给出n个区间li, ri, ci，求一个集合，表示在区间li到ri之间至少要有ci个元素在集合中。解法：差分约束系统。解法大概跟POJ1716一样，就是数据量看着比较大……最后写了个spfa……用的小红书模板……那个模板有点坑……必须反着建边……代码：#include#include#incl... 阅读全文
posted @ 2015-10-23 13:40 露儿大人 阅读(127) 评论(0) 推荐(0) 编辑