2020年12月20日
[整理]网络流随记——上（最大流）
摘要： 0.概述 我第一次听到网络流这个名词的时候觉得它会很高深，实际上学了之后还是很好理解的。 百度百科（看看就好，没几句人话） 最大流的概念直接看定义不好理解，我们来从一个实例引入： 如图，$S$可以看成是一个水库（称作源点），有无限多的水，$T$可以看成是废水收集站（汇点），可以收集无限多的水。中间的 阅读全文
posted @ 2020-12-20 11:26 ajthreac 阅读(172) 评论(2) 推荐(2) 编辑