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

完全一样的方法； #include"string.h" #include"stdio.h" #include"queue" #define inf 9999999 using namespace std; int r[300][300]; int pre[300]; int visit[300]; int n,m; int bfs(int s,int t) {  int p,i;  queue<

描述 Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to regrow. Thus

Drainage Ditches Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 16292 Accepted Submission(s): 7737 Problem Description Every time it rains on

Dinic算法 数组版 #include<cstdio>#include<iostream>#include<cstring>#include<queue>using namespace std;#define INF 100001int G[205][205],dis[205];int cur[205];int n,m;int Min(int a,int b){if

很直白的网络最大流，我第一次好好做网络流，费整整一天呀！菜呀~~ 代码如下： #include<iostream>#include<queue>using namespace std;const int Max=205;const int inf=99999999;int n,m,ans;int map[Max][Max],pre[Max];bool vis[Max];in

题意：M个点，N条有向路，每条沟（路）有最大排水量，问从点1到点M的最大排水量是多少(0 <= N <= 200, 2 <= M <= 200, 0 <= 每条沟的容量 <= 10000000)。 题目链接：http://poj.org/problem?id=1273 ——>>LJ白书增广路算法的模板题。。。 1、不是求最小值，可以汇流的；2、测试数据有重边（开始没想到，WA了一次）。 (