摘要: 题目大意:对于一个排水系统,求它的最大排水速度。即最大流,用的是标号增广路算法。#include #include #include #define INF 100000000int min(int a,int b){ if(a>b) return b; else return a;}struct node{ int c,f;}map[210][210];int m,n,flag[210],prev[210],alpha[210];int queue[300];int qs,qe,v;void ford(){ int i; while(1) { memset(flag,-1,sizeof 阅读全文
posted @ 2013-08-25 17:01 贝尔摩德 阅读(149) 评论(0) 推荐(0) 编辑