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

题目链接：http://poj.org/problem?id=1459

题目给你一大段解释，其实就是废话。还给了一张解释图，其实就是误导。

题目大意：对于一个电力网来说，既有发电站，也有用电方，还有输电线路。其中发电站是有限度的，用电方也是有限度的，输电线更是有限度的，所以明显一个网络流问题。先给出线路和限度，再给出用电方，最后后出发电站。

因为是多源点（多个发电站），多汇点（多个用电方），所以需要超级源处理。

多为超级源，就是假设有一个源，连向所有的源点（发电站），其线路容量就是发电站的限度，那么就可以把发电站当做普通点处理。再假设一个超级汇点，那么就可以把所有汇点（用电方）连向这个超级汇点，其线路容量是用电方限度，那么，就变成一个单纯的单源点，单汇点的最大流问题。用dinic便可以解决。

#include <iostream>
#include<cstdio>
#include <cstdlib>
#include <cstring>
#include<queue>
#include<algorithm>
#define MAX 999999

using namespace std;

int map_[200][200];
int dis[200];
int bfs(int s,int t)
{