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

根據題意，新建一個超級節點，全部發電站的流量由此節點發出，新建一個超級匯點，全部節點 使用的流量都流到此節點。 而後採用最大流的各類方法求解。 無論用ford——fulkerson方法仍是推送重貼標籤，首先都不用管自環，顯然一個最大流是不會包括自環的，自環只會減小流量。而後反向邊也不須要如算法導論中加入另外的點進行處理。爲了減小內存，直接用容量的減小表明流量的增長，正向邊容量減小多少，正向流 量就

>>阅读原文<<