随笔分类 -  差分约束系统

POJ 1201 Interval （查分约束系统）
摘要：题意翻译 区间取数 题目描述 有n个区间，在区间[ai，bi]中至少取任意互不相同的ci个整数。求在满足n个区间的情况下，至少要取多少个正整数。 输入输出格式 输入格式 多组数据。 第一行的一个整数T表示数据个数。对于每组数据,第一行包含一个整数nn(11<=nn<=5000050000)表示区间数 阅读全文
posted @ 2019-05-01 20:44 __Liuz 阅读(209) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示