图论训练 礼物分配 [差分约束]
差分约束模板题,注意判定条件要形成三角约束,不能忘记-1。礼物分配(a.cpp,1s,256MB)【描述】 为了庆祝大佬wxh的生日,众人决定为他准备礼物。现在有n个礼品盒排成一行,从1到n编号,每个礼品盒中可能有1个或0个礼品。大佬wxh提出了m个要求,形如“第l[i]到第r[i]个礼品盒当中至少有c[i]个礼品”。现在众人想知道,为了满足这些要求,所需准备的最少礼品数。 【输入】 第一行两
原创
2017-10-17 21:50:49 ·
469 阅读 ·
0 评论