摘要： Intervals这题依然 SPFA + 栈 过！不同的是，这题有隐含条件，而且所求也大不一样。由于这是对区间操作，求至少包含区间[ai, bi]中ci个点的最小集合。可以用集合元素个数来定义变量，即num[bi] - num[ai] >= ci, 但有个隐含条件就是，每个元素都是整点，取得话，最多为一，最少为0, 即 num[i+1] - num[i] <= 1, num[i+1] ... 阅读全文