差分约束
stoorz1023
这个作者很懒,什么都没留下…
展开
-
【洛谷P1993】小K的农场【差分约束】
题目大意: 题目链接:https://www.luogu.org/problemnew/show/P1993 小K在MC里面建立很多很多的农场,总共nnn个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一些含糊的信息(共mmm个),以下列三种形式描述: 农场a比农场b至少多种植了c个单位的作物, 农场a比农场b至多多种植了c个单位的作物, 农场a与农场b种植的作物数一样多。 但...原创 2019-03-23 16:03:13 · 209 阅读 · 0 评论 -
【洛谷P3275】糖果【差分约束】【负环】
题目大意: 题目链接:https://www.luogu.org/problemnew/show/P3275 有nnn个小朋友和mmm个要求,其中要求的格式如下: 1 A B1\ A\ B1 A B, 表示第 AAA 个小朋友分到的糖果必须和第 BBB 个小朋友分到的糖果一样多; 2 A B2\ A\ B2 A B,...原创 2019-02-16 21:25:22 · 310 阅读 · 0 评论 -
【POJ1201】Intervals【差分约束】
差分约束好题,十分锻炼思维原创 2019-02-17 11:23:50 · 268 阅读 · 0 评论