wo2011qwq

摘要： 前言 网络流的逻辑非常符合生活，很好想象水流的过程，但是具体的题往往需要很强的观察力或丰富的经验才能想到合适的网络流建图方案。 基础概念 汇点和源点 对于一个网络流的图，有两个特殊的点，源点 \(s\)，汇点 \(t\)。\(s\) 入度为零，\(t\) 出度为零。网络流一般研究从 \(s\) 到 阅读全文