poj1459 Power Network (最大流)

题意： 一个电力网络，一共n个节点，m条边，np个发电站，nc个用户。ios 每条边有一个容量，每一个发电站有一个最大负载，每个用户也有一个最大接受量。网络 问最多能供给多少电力。ui 思路： 多源多汇的最大流，设一个超级源点，与每个源点连一条容量为最大负载的边，spa 设一个超级汇点，每个用户与超级汇点连一条容量为最大接受量的边，而后求最大流。code 代码（1396K，766MS）： #inc

>>阅读原文<<