poj1459 網絡流經典

  題意： 給幾個發電站，給幾個消耗站，再給幾個轉發點。 發電站只發電，消耗站只消耗電，轉發點只是轉發電，再給各個傳送線的傳電能力。 問你消耗站能得到的最多電是多少。ios 思路：增長一個超級源點，和超級匯點。。把所給的發電站都和超級源點相連，把所給的消耗戰都和超級匯點相連。。用EK求最大流。spa #include<iostream> #include<queue> using namespac

>>阅读原文<<