hhhhhua

摘要： 流网络：有向图，有两个特殊点：源点，汇点。每条边有个流量。（不考虑反向边） 我们可以假设流网络中不存在自环，即对于任意的节点 \(v\)，\((v,v) /∈E\)。 我们同样可以假设流网络中不存在重边，即对于任意的节点 \(u\), \(v\)，如果 \((u,v)∈E\)， 那么 \((v,u) 阅读全文