随笔分类 -  Graph Theory_差分约束

摘要:题意翻译 区间取数 题目描述 有n个区间,在区间[ai,bi]中至少取任意互不相同的ci个整数。求在满足n个区间的情况下,至少要取多少个正整数。 输入输出格式 输入格式 多组数据。 第一行的一个整数T表示数据个数。对于每组数据,第一行包含一个整数n(1<=n<=50000)表示区间数。以下n行描述区 阅读全文
posted @ 2019-06-14 13:13 DarkValkyrie 阅读(291) 评论(0) 推荐(0)