8
20
2015
0

[题解]小K的农场

关键字:差分约束。

Link&Limit


[洛谷1993]  [BZOJ3436]

时间限制:1000ms  空间限制:131072kb

Description


小 K 在 Minecraft 里面建立很多很多的农场,总共 n 个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一些含糊的信息(共 m 个),以下列三种形式描述...

Category: 题解 | Tags: 图论 差分约束 洛谷 bzoj
8
20
2015
0

[心得]差分约束

之前学习差分约束的时候有两个问题一直没有弄明白:不等式是怎么转换为图的?以及到底要算最长路还是最短路呢?这篇心得就来解决这两个问题。并介绍常见的用于构造不等式的限定关系。

Category: 心得 | Tags: 图论 差分约束

| Theme: Aeros 2.0 by TheBuckmaker.com