caioj1400【差分约束(模版)】区间
题目传送门
这道题是我放上去caioj的,由于初学差分,可能会在题目、解题、数据等地方有一些错误。如果有神犇能发现caioj1400~1404中任何的问题或有疑问需要解决,欢迎在本博客下方留言。
【题意】
给出n个区间,每个整数区间[ai,bi]中至少有ci个点。求整个区间中最少的点数
【输入格式】
第一行:一个整数n(1<=n<=50000)
接下来n行每行三个整数ai,bi
原创
2017-09-27 21:12:12 ·
429 阅读 ·
3 评论