2011年3月8日
摘要: 题意:是说有一个水池,需要通过管道排水,给出管道数,给出两个管道间的最大流量,然后让你计算最多能拍多少水。思路:是pku上的一道模板题,注意可能有重边的问题。code://Edmonds-Karp算法,BFS找增广路#include<cstdio>#include<cstring>#include<iostream>#include<queue>using namespace std;const int INF = 1000000000;const int MAXN = 205;int n, m, s, t;int a[MAXN], p[MAXN 阅读全文
posted @ 2011-03-08 20:06 FreeAquar 阅读(191) 评论(0) 推荐(0) 编辑