摘要：1. 网络流的基本概念 注： \(G\) 为流网络， \(f\) 为可行流， \(|f|\) 为可行流的大小。 1. 流网络 一个有向图 \(G=(V,E)\) ，每一条边都有流量限制 \(C(u,v)\) ，源点为 \(s\) ，汇点为 \(t\) 。 2. 可行流 设一个可行流为 \(f\) ， 阅读全文