『 学习笔记 』网络最大流

我知道学这种东西有个图辅助理解更好，所以我尽量把图画好。flag 简介 & 一些定义 网络流，顾名思义是个流。是个怎么样子的流？ 下面我们通过一个形象的比喻（fAke）来了解一下。有一种高端大气上档次的操作叫扯淡 就像是有很多管道，既然是管道那肯定有容量，这些管道链接着水厂和用水户。水厂通过管道将水流进用水户家中，不过水厂滞销（好像并不会出现，这只是一个假设），为了不浪费水，老板决定免费送水。而老

>>阅读原文<<