会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
O(1) 的小乐
豆瓣账号:http://www.douban.com/people/sosisarah/
博客园
首页
新随笔
新文章
联系
订阅
管理
2014年5月7日
POJ 2516 最小费用最大流
摘要: 每一种货物都是独立的,分成k次最小费用最大流即可! 1: /** 2: 因为e ==0 所以 pe[v] pe[v]^1 是两条相对应的边 3: E[pe[v]].c -= aug; E[pe[v]^1].c += aug; 4: 5: */ 6: #include 7: #include 8: #include ...
阅读全文
posted @ 2014-05-07 15:32 O(1)的小乐
阅读(202)
评论(0)
推荐(0)
编辑