POJ 1459--Power Network(三种方法求最大流)

根据题意，新建一个超级节点，全部发电站的流量由此节点发出，新建一个超级汇点，全部节点 使用的流量都流到此节点。 而后采用最大流的各类方法求解。 无论用ford——fulkerson方法仍是推送重贴标签，首先都不用管自环，显然一个最大流是不会包括自环的，自环只会减小流量。而后反向边也不须要如算法导论中加入另外的点进行处理。为了减小内存，直接用容量的减小表明流量的增长，正向边容量减小多少，正向流 量就

>>阅读原文<<