hdoj-1532-edmondsKarp最大流算法模板
来源:互联网 发布:文件夹恢复软件 编辑:程序博客网 时间:2024/05/19 22:57
#include<cstdio>#include<queue>#include<cstring>using namespace std;int m,n,mp[205][205],a,b,c,path[205],flow[205];int bfs(){ queue<int>qu; qu.push(1); memset(path,-1,sizeof(path)); path[1] = 0; flow[1] = 2100000000; while(!qu.empty()) { int t = qu.front(); qu.pop(); if(t==n)break; for(int i=1;i<=n;i++) if(path[i]==-1&&mp[t][i]) { flow[i] = flow[t]<mp[t][i]?flow[t]:mp[t][i]; path[i] = t; qu.push(i); } } if(path[n]==-1)return -1; else return flow[n];}int edmondsKarp(){ int maxFlow = 0,va; while(va=bfs()) { if(va==-1)break; maxFlow+=va; int now = n; while(now!=1){ int pre = path[now]; mp[pre][now]-=va; mp[now][pre]+=va; now = pre; } } return maxFlow;}int main(){ while(scanf("%d%d",&m,&n)!=EOF) { memset(mp,0,sizeof(mp)); while(m--) { scanf("%d%d%d",&a,&b,&c); mp[a][b] += c; } printf("%d\n",edmondsKarp()); } return 0;}
0 0
- hdoj-1532-edmondsKarp最大流算法模板
- 最大流EdmondsKarp算法
- 【最大流之EdmondsKarp算法】【HDU1532】模板题
- 【最大流 模板题 EdmondsKarp】HDU
- 最大流模板【EdmondsKarp算法,简称EK算法,O(m^2n)】
- 最大流模板【EdmondsKarp算法,简称EK算法,O(m^2n)】
- 最大流模板【EdmondsKarp算法,简称EK算法,O(m^2n)】
- 最大流模板【EdmondsKarp算法,简称EK算法,O(m^2n)】
- poj-1459-最大流-edmondskarp算法
- 刘汝佳紫书-EdmondsKarp算法解决最大流问题
- 网络最大流-EdmondsKarp
- 网络流模板--edmondsKarp
- 网络流之最大流算法(EdmondsKarp)
- 网络流之最大流算法(EdmondsKarp)
- 网络流之最大流算法(EdmondsKarp)
- 网络流解析——最大流EdmondsKarp算法
- 网络流模板-(EdmondsKarp)-HDU-1532-Drainage Ditches
- 【HDOJ 1532】 Drainage Ditches(最大流模板)
- nfs 安装
- dataTable一些使用方法
- Android圆形头像CircleImageView
- 好的Android开源项目
- postgres 通过 psql 来创建用户、数据库等操作
- hdoj-1532-edmondsKarp最大流算法模板
- iOS开发之自定义封装FrameWork需要的代码
- Android BLE Gatt Error
- java 遍历Map对象的方法
- 【HttpClient4.5中文教程】【第三章 :状态管理】3.1---3.6 Cookie相关
- 什么是jQuery
- 客户端注册表卸载方法
- HTTP服务端接口模拟工具-HttpServerMockTool
- iOS代码实现常用控件之Slider 文字缩放