博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj 1459
阅读量:4488 次
发布时间:2019-06-08

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

由于有多个源点和汇点,就考虑把所有源点变为从一个总源点来供应,所有汇点汇到一个总汇点,再写一个 Edmonds-Karp 即可。

#include"cstdio"#include"cctype"#include"cstring"#include"algorithm"using namespace std;int read(){    int c,x=0; while(!isdigit(c=getchar()));    while(x=x*10+c-'0',isdigit(c=getchar()));    return x;}int n,nc,np,m,s,t,vis[102],pre[102],f[102][102];int bfs(){    memset(vis,0,sizeof vis);    memset(pre,0,sizeof pre);    int q[102],l=0,r=0;    vis[s]=1;    q[r++]=s;    while(l

 

转载于:https://www.cnblogs.com/woshiyuao/p/8478293.html

你可能感兴趣的文章
poj1990两个树状数组
查看>>
学习python-day1
查看>>
Zend_Db_Table->insert ()和zend_db_adapter::insert方法返回值不同
查看>>
递归问题
查看>>
Hyperledger下子项目
查看>>
Linq-查询上一条下一条
查看>>
常见前端开发的题目,可能对你有用
查看>>
BeautifulSoap库入门
查看>>
乐观锁与悲观锁
查看>>
Codeforces Round #328 (Div. 2)D. Super M 虚树直径
查看>>
Java判断是否为移动端
查看>>
chromedriver下载链接以及对应版本
查看>>
[SimplePlayer] 6. 音频同步
查看>>
把一个SVN项目的目录结构 导入到另外一个空白的SVN项目里
查看>>
Android之Adapter用法总结-(转)
查看>>
总结列表显示ListView知识点
查看>>
android 教程实例系列
查看>>
lucene笔记
查看>>
tomcat无法正常shutdown
查看>>
zookeeper + dubbo 搭建
查看>>