随笔分类 -  图论-差分约束

摘要:【题目链接】 http://poj.org/problem?id=1201 【题目大意】 告诉你一个区间至少要选定的数字的个数,给出n个区间的需求 问最少选取几个数字可以满足所有的需求 【题解】 对于区间[a,b]建立不等式Sb+1-Sa>=c,最后要求最小化Smax, 结合基础条件Si+1-Si> 阅读全文
posted @ 2017-01-23 22:01 forever97 阅读(104) 评论(0) 推荐(0)