博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj 1273 第1道网络流 Edmonds-Karp算法
阅读量:4563 次
发布时间:2019-06-08

本文共 881 字,大约阅读时间需要 2 分钟。

1 #include
2 #include
3 #include
4 #include
5 #define maxn 202 6 #define MAXINT 0x5f5f5f5f 7 using namespace std; 8 int c[maxn][maxn]; 9 int pre[maxn]; 10 int queue[maxn]; 11 12 int N,M; 13 14 int EK(int,int); 15 16 int main(){
17 while(scanf("%d %d",&N,&M)!=EOF){
18 int S,E,C; 19 memset(c,0,sizeof(c)); 20 for(int i=0;i
0 && pre[v]<0){
38 pre[v]=u; 39 queue[++q]=v; 40 } 41 } 42 if(pre[t]>0) 43 break; 44 } 45 if(pre[t]<0) 46 break; 47 aug=MAXINT; 48 for(u=pre[v=t];v!=s;v=u,u=pre[u]){
49 if(c[u][v]

转载于:https://www.cnblogs.com/qmath/archive/2012/03/18/2404977.html

你可能感兴趣的文章
43个优秀的Swift开源项目
查看>>
5.13Js练习题
查看>>
mysql系列之8.mysql高可用 (mha4mysql)
查看>>
DIY_DE2之DM9000A网卡调试系列例程(二)——DM9000A测试、自收发、实现UDP
查看>>
配置远程连接mysql数据库 Connect to remote mysql database
查看>>
HDU 5374 Tetris (2015年多校比赛第7场)
查看>>
《Android源代码设计模式解析与实战》读书笔记(二十二)
查看>>
Javascript
查看>>
百度之星初赛A hdu6112
查看>>
Nginx 503错误总结
查看>>
如何允许WebGL从本地载入资源
查看>>
gcc编译器局部变量在栈中的内存分配
查看>>
mapreduce中控制mapper的数量
查看>>
java海量数据处理(千万级别)(2)-海量数据FTP下载
查看>>
50个Android开发技巧(24 处理ListView数据为空的情况)
查看>>
2018-3-17-湖南多校第二场
查看>>
cocos2d CC_PROPERTY
查看>>
[原]Failed connect to mirrors.cloud.aliyuncs.com:80; Connection refused
查看>>
AOP:使用命令模式实现AOP
查看>>
算法:希尔排序(Shell Sort)
查看>>