xyzEcho

摘要： 网络流 概念： 1.流网络 有向图 \(G=(V,E)\)，\(n\) 个点，\(m\) 条边，源点 \(s\)，汇点 \(t\)，定义 \(c\ (u,v)\) 为边 \((u,v)\) 的容量，定义 \(f\ (u,v)\) 表示边 \((u,v)\) 的流量。这样的图就是一个流网络 2.可行流 阅读全文