摘要:
题意:现在有m个池塘(从1到m开始编号,1为源点,m为汇点),及n条水渠,给出这n条水渠所连接的点和所能流过的最大流量,求从源点到汇点能流过的最大流量。#include<iostream>#include<queue>#define Max 201using namespace std;int cap[Max][Max];//记录原图边i到j的最大流量int min(int a,int b){return a<b? a:b;}int maxflow(int s,int t)//s是源点t是汇点也是节点的最大值,计算从s到t的最大流{int f=0;//最大流int 阅读全文
posted @ 2011-09-08 19:58
qijinbiao1
阅读(2402)
评论(0)
推荐(0)

浙公网安备 33010602011771号