poj1459 网络流经典

  题意： 给几个发电站，给几个消耗站，再给几个转发点。 发电站只发电，消耗站只消耗电，转发点只是转发电，再给各个传送线的传电能力。 问你消耗站能得到的最多电是多少。ios 思路：增长一个超级源点，和超级汇点。。把所给的发电站都和超级源点相连，把所给的消耗战都和超级汇点相连。。用EK求最大流。spa #include<iostream> #include<queue> using namespac

>>阅读原文<<