网络最大流

网络最大流 例题： 如果网络结构复杂，就得靠算法算出结果。 这里需要注意容量和流量的区别。其中f(u,v)的范围需要额外注意，是 0<= f(u,v) <= c(u,v)，不会出现所谓的负流量。 网络流的三个性质： 1、容量限制:  f[u,v]<=c[u,v] 2、反对称性：f[u,v] = -f[v,u] 3、流量平衡:  对于不是源点也不是汇点的任意结点,流入该结点的流量和等于流出该结点的流

>>阅读原文<<