TsReaper's Blog

8
20
2015

关键字：差分约束。

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

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

Category: 题解 | Tags: 图论差分约束洛谷 bzoj

8
20
2015

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

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

一起来玩算法竞赛吧~