![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
差分约束
笑面蘑菇
这个作者很懒,什么都没留下…
展开
-
工程规划 --- 差分约束 + spfa (含自制lemon的spj)
传送门:洛谷P1260 spj在最下面 题目描述 造一幢大楼是一项艰巨的工程,它是由n个子任务构成的,给它们分别编号1,2,…,n(5≤n≤1000)。由于对一些任务的起始条件有着严格的限制,所以每个任务的起始时间T1,T2,…,Tn并不是很容易确定的(但这些起始时间都是非负整数,因为它们必须在整个工程开始后启动)。例如:挖掘完成后,紧接着就要打地基;但是混凝土浇筑完成后,却要等待一段时...原创 2018-07-30 14:26:05 · 336 阅读 · 0 评论 -
[洛谷 P1993]小K的农场 --- 差分约束 + spfa判环
传送门:洛谷 P1993 题目描述 小KKK在MCMCMC里面建立很多很多的农场,总共nnn个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一些含糊的信息(共mmm个),以下列三种形式描述: 农场aaa比农场bbb至少多种植了ccc个单位的作物, 农场aaa比农场bbb至多多种植了ccc个单位的作物, 农场aaa与农场bbb种植的作物数一样多。 但是,由于小KKK的记忆有些偏...原创 2018-09-20 18:11:08 · 223 阅读 · 0 评论