POJ 1459 Power Network （多源点多汇点求最大流问题）

题目连接 POJ-1459 Power Networkios 题目分析  题意：网络 简单来讲，由多个源点向多个汇点传输数据，每一个源点传出的数据是有限的，每一个汇点接受的数据也是有限的，某些点之间能够传输必定量的数据，求最大流。spa 思路：code 相比于普通的最大流问题，这个地方的源点和汇点不惟一，并且源点的最大流出容量也有所限制，其实咱们只要简单处理了一下，就能够将这类问题转化为普通的最大

>>阅读原文<<