Loading...
题面 https://www.luogu.com.cn/problem/P1363 题解 先说正解。 怎么样才能判断可以无限延伸呢?那就是如果存在一条路径 其中等式右侧的每条路径都不存在中间点。我们不难发现集合 $A$ 是有限的,因为原棋盘是有限的,故 $|A \cup \{S, T\}| \leq nm$。故长度必然为有限,与长度为无限矛盾。证毕。 下面是一些错误结论: 错误结论 1:向...
Preface 第三次做这题了... 顺便当成博客迁移了。下面的题解是高二上的时候写的,在 Hexo 的 blog,这里直接进行迁移:https://gyrojeff.moe/2020/09/18/P4568-JLOI2011-%E9%A3%9E%E8%A1%8C%E8%B7%AF%E7%BA%BF-%E5%88%86%E5%B1%82%E5%9B%BE%E6%9C%80%E7%9F%AD%...
Preface 证明思路 Q&A 网络流的定义 网络流的性质 最大流解决的问题 Ford-Fulkerson方法 残存网络 增广路径 网络流的切割 最大流最小割定理 Ford-Fulkerson 算法 Preface 本文为我初三下时学习网络流的笔记整理,大多源自算法导论。当时学习的是网络流代数法建模。(手动@金牌教练) 证明思路 明确 Ford-Fulkerson 算法的...