摘要: 终于搞定了第一网络流的题~~看了好久啊才理解题意: 求排水沟的最大流量,最大流的模版题,EK算法 若没听说过网络流,直接pass 吧.用g++提交 加上 string.h#include<iostream>#include<cstdio>#include<queue>using namespace std;const int N =210;const int inf =0x7fffffff;int map[N][N],path[N],flow[N];int start,end,m,n;queue<int> q;int bfs(){ while(! 阅读全文
posted @ 2012-03-21 02:02 skyming 阅读(255) 评论(0) 推荐(0) 编辑