摘要:
题意:是说有一个水池,需要通过管道排水,给出管道数,给出两个管道间的最大流量,然后让你计算最多能拍多少水。思路:是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 阅读全文