larry76

摘要： 啊啊是的，又来学网络流了。 网络 设有一张有向图 \(G = (V,E)\)，每条边 \((u,v) \in E\) 都有一个权值 \(c(u,v)\)，称为容量，当 \((u,v)\not\in E\) 的时候有 \(c(u,v) = 0\)，我们称这张有向图为网络。 在这之中有两个特殊的点：源点 阅读全文