摘要: 题意:现在有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)