uva 10330(最大流)

题意：要运送能源，给出了多个站点自身能储存多少能源，然后从一个站点到另一个站点会给出最大运送的量，然后给出了多个起点和终点，问最多能运送多少能源到终点。

题解：最大流问题，比普通的问题多了多个起点和终点，并且站点自身也有限制，对于多起点和终点问题可以自己添加一个总起点然后连到各个起点，路径权值无限大，然后自己再添加一个总终点，让各个终点连到这个总的终点，路径权值无限大。站点自身有范围值可以让每个站点都再添加一个站点，让路径权值等于各个站点的范围值，把结点权值化为路径权值，建图的时候注意方向，ek算法算最大路径直接套模板。

#include <stdio.h>
#include <string.h>
#include <queue>
using namespace std;
const int N = 500;
const int INF = 0x3f3f3f3f;
int n, m, c[N][N], f[N][N];
int vis[N], pa[N], s, t, maxflow;

void ek() {
	queue<int> q;
	memset(f, 0, sizeof(f));
	maxflow = 0;
	for(;;) {
		memset(vis, 0, sizeof(vis));
		vis[s] = INF;
		q.push(s);
		while (!q.empty()) {
			int u = q.front();
			q.pop();
			for (int v = 1; v <= n; v++) {
				if (!vis[v] && c[u][v] > f[u][v]) {
					pa[v] = u;
					q.push(v);
					if (vis[u] > c[u][v] - f[u][v])
						vis[v] = c[u][v] - f[u][v];
					else
						vis[v] = vis[u];
				}
			}
		}
		if (vis[t] == 0)
			break;
		for (int u = t; u != s; u = pa[u]) {
			f[pa[u]][u] += vis[t];
			f[u][pa[u]] -= vis[t];
		}
		maxflow += vis[t];
	}
}

int main() {
	while (scanf("%d", &n) != EOF) {
		int a, b, d;
		memset(c, 0, sizeof(c));
		for (int i = 1; i <= n; i++)
			scanf("%d", &c[i][i + n]);
		scanf("%d", &m);
		for (int i = 0; i < m; i++) {
			scanf("%d%d%d", &a, &b, &d);
			c[a + n][b] = d;
		}
		int st, en;
		scanf("%d%d", &st, &en);
		s = 2 * n + 1;
		t = 2 * n + 2;
		for (int i = 0; i < st; i++) {
			scanf("%d", &a);	
			c[s][a] = INF;
		}
		for (int i = 0; i < en; i++) {
			scanf("%d", &a);
			c[a + n][t] = INF;
		}
		n = n * 2 + 2;
		ek();
		printf("%d\n", maxflow);
	}
	return 0;
}