题目链接： http://poj.org/problem?id=1273 题目大意： 农民John的田里有M个池塘和N条水沟用来排水，池塘编号为1~M，1号池塘是所有水沟的源点， M号池塘是水沟的汇点。给你N条水沟所连接的池塘和所能流过的水量，求整个水沟从源点到汇点 最多能流多少水。 思路： 很明显的求网络流最大流问题。用链式前向星(邻接表)来存储网络，这样就不用考虑重

如题：http://poj.org/problem?id=1273       EK算法求最大流，注意重边的处理。 #include<iostream> using namespace std; #include<queue> #define inf 0x7fffffff int map[202][202]; queue<int>myque; int pre[202]

用的是EdmondsKarp 程序可以再优化的，懒得优化了 EdmondsKarp #include <iostream>#include<stdio.h>#include <queue>#include <limits>#include <cstring>using namespace std;const int maxNode = 202;int N = 201;//e