差分约束Tag:

POJ 1201 Intervals

MayFlyyh | 最短路 | 2018-08-11
> 题意:给m个区间li,ri,再给一个ci,要求在每个区间li-ri种至少选ci个数,求满足条件最小选的数字。 > 数字值域:0~50000,m=c,从l-1到r连一条权值为c的边 然后隐藏条件:0 [阅读全文]
Ɣ回顶部