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

摘要:题目链接: http://poj.org/problem?id=1201 题意:给定n(1<= n <= 50000)个 闭区间,每个区间后面带一个值 Ci, 问集合Z个数的最小值使得在每个区间中的数的个数 “不少于Ci”? 思路: S[i] 表示 小于等于i 的个数,这样可以直接按照输入建立不等式 阅读全文
posted @ 2016-08-07 10:06 hxer 阅读(210) 评论(0) 推荐(0)