{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"给定一个数轴上的 n 个区间,要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点\n\n使用差分约束系统的解法解决这道题\n使用差分约束系统的解法解决这道题\n使用差分约束系统的解法解决这道题\n使用差分约束系统的解法解决这道题\n使用差分约束系统的解法解决这道题"}},{"title":"Input","value":{"format":"MD","content":"输入第一行一个整数 n 表示区间的个数,接下来的 n 行,每一行两个用空格隔开的整数 a,b 表示区间的左右端点。1 \u0026lt;\u003d n \u0026lt;\u003d 50000, 0 \u0026lt;\u003d ai \u0026lt;\u003d bi \u0026lt;\u003d 50000 并且 1 \u0026lt;\u003d ci \u0026lt;\u003d bi - ai+1。"}},{"title":"Output","value":{"format":"MD","content":"输出一个整数表示最少选取的点的个数"}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e5\n3 7 3\n8 10 3\n6 8 1\n1 3 1\n10 11 1\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre class\u003d\"sio\"\u003e6\u003c/pre\u003e"}}]}