POJ 1273 Drainage Ditches(最大流模板)

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

题意：一些水管连接着十字路口，求从起点到终点的最大流量。

题解：基础模板题。注意重边。

代码：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
const int MAX=200+10;
const int INF=0x3f3f3f3f;
int n,m;
int cap[MAX][MAX],flow[MAX][MAX];
int pre[MAX],res[MAX];//res[]残量，pre[]前驱
void Edmonds_Karp()
{
	int sum=0;
	queue<int> que;
	while(1)
	{
		memset(res,0,sizeof(res));
		res[0]=INF;
		que.push(0);
		while(!que.empty())
		{
			int u=que.front();
			que.pop();
			for(int v=0;v<n;v++)
			{
				if(!res[v]&&