【摘要】网络流 一个网络指一个有向图 \(G = (V, E)\)，有两种特殊的节点： 源点 \(S\) 和汇点 \(T\)。 每条有向边 \((u, v) \in E\) 都有一个权值 \(c(u, v)\)，被称为边的容量；显然当 \((u, v) \notin E\) 时，则 \(c(u, v) = 阅读全文