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

该文被密码保护。

摘要：<题目链接> 题目大意：给你$n$段区间，$a_i,b_i,c_i$ 表示在 $[a_i,b_i]$ 区间内至少要选择$c_i$个点。现在问你在满足这n个条件的情况下，最少要选多少个点？ 解题分析： 经典的差分约束。本问题需要满足的不等式有：$s[b[i]]-s[a[i]-1]\geq c[i]，0 阅读全文