会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Elpsywk's Blog
The truth is what it is,not what you see.
博客园
首页
新随笔
联系
订阅
管理
2017年11月24日
[poj1459]Power Network(多源多汇最大流)
摘要: 题目大意:一个网络,一共$n$个节点,$m$条边,$np$个发电站,$nc$个用户,$n-np-nc$个调度器,每条边有一个容量,每个发电站有一个最大负载,每一个用户也有一个最大接受量。问最多能供给多少电力。 解题关键:此题可转化为单元单汇最大流问题,设立一个超级源点和超级汇点,将超级源点指向所有源
阅读全文
posted @ 2017-11-24 11:51 Elpsywk
阅读(320)
评论(0)
推荐(0)
编辑
[poj1273]Drainage Ditches(最大流)
摘要: 解题关键:最大流裸题
阅读全文
posted @ 2017-11-24 01:59 Elpsywk
阅读(209)
评论(0)
推荐(0)
编辑
公告