Miraii's blog

摘要： 网络流最大流 基础概念和性质 设$f[u,v]$表示$u$到$v$的流量（流函数），$c[u,v]$表示$u$到$v$的流量限制，$S$表示源点，$T$表示汇点 残量网络：每条边表示每条边剩余的容量 流函数具有一下性质： \(f(x,y)≤c(x,y)\)，也就是管道中实际运输的水量不能超过它运输的 阅读全文