摘要：题目 点我过去看 题解 差分约束, 就是一堆不等式, 最后求个最短/长路, 要保证存在 i 和 i + 1的约束(\(dis_{i+1} - dis_i > = 0\)), 不要忘了题目的默认约束 也不要忘了保证图联通, 用超级源点S, 把所有点连起来 这就是为啥 洛谷最后三个点的意义 bool d 阅读全文

摘要：题面 给定 n 个区间 [ai,bi]和 n 个整数 ci。 你需要构造一个整数集合 Z，使得∀i∈[1,n],Z 中满足ai≤x≤bi的整数 x 不少于 ci 个。 求这样的整数集合 Z 最少包含多少个数。 输入格式 第一行包含整数 n。 接下来n行，每行包含三个整数ai,bi,ci。 输出格式 阅读全文