博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu 3459 Flow Problem
阅读量:6653 次
发布时间:2019-06-25

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

最大流裸题,有向图,然后又重边,容量要累加,这里是用BFS来做的

#include 
#include
#include
using namespace std;#define INF 0x3f3f3f3f#define N 20queue
q;int f[N][N],c[N][N],a[N],p[N],flow;int n,m;//源点和汇点分别规定为1,nvoid BFS(){ flow=0; while(1) { memset(a,0,sizeof(a)); a[1]=INF; while(!q.empty()) q.pop(); q.push(1); while(!q.empty()) { int u; u=q.front(); q.pop(); for(int v=1; v<=n; v++) if(!a[v] && c[u][v]>f[u][v]) { p[v]=u; q.push(v); a[v]=a[u]

转载于:https://www.cnblogs.com/scau20110726/archive/2012/11/22/2783507.html

你可能感兴趣的文章
Android Browser学习十四 NetworkStateHandler网络状态监听和处理
查看>>
Linux IO实时监控iostat命令详解
查看>>
DateFormat 线程不安全
查看>>
使用二进制位进行权限控制
查看>>
【spring】spring 通过ApplicationContextAware 获取bean
查看>>
想知道&&与&及||与|之间的区别吗?
查看>>
Base62x算法改进并增加Base62x in Python
查看>>
小项目创意大集合
查看>>
php汉字繁简体互转扩展:openccpp
查看>>
Bootstrap 进度条
查看>>
Mysql 学习记录(一)
查看>>
some Linux command
查看>>
js表情图实现
查看>>
MySql中的排序规则utf8_unicode_ci、utf8_general_ci的区别总结
查看>>
sqoop常见错误
查看>>
Android与JS之JsBridge使用与源码分析
查看>>
js中eval详解
查看>>
Maven编译期管理插件——maven-compiler-plugin
查看>>
yii2中ajax页面中a标签js跳转
查看>>
Laravel 5.3之 Query Builder 源码解析(中)
查看>>