摘要：网络：任意一张有向图，其中有N个点，M条边，源点S，汇点T 我们把c(x,y)称为容量， 把f(x,y)称为流量。 流函数的三大性质： 容量限制：每条边的流量总不可能大于该边的容量 f(x,y)<=c(x,y) 斜对称：正向边的流量=反向边的流量 f(x,y)=-f(y,x) 流量守恒：正向的所有流 阅读全文