会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
freeloop
打铁选手
博客园
首页
新随笔
联系
订阅
管理
2017年3月18日
BZOJ 1497 最大获利(最大权闭合子图)
摘要: 将第i个用户群和第ia和第ib个中转站连边,这是一个显然的二分图。 那么题目的最大获利就是要求求出这个二分图的最大权闭合子图。 对于最大权闭合子图的算法有网络流,将s和正权点连权值的边,负权点和t连权值的绝对值的边。原图中的边容量设为无穷大。 则这个最大权闭合子图的权为 正权点之和-最小割。 # i
阅读全文
posted @ 2017-03-18 16:32 free-loop
阅读(217)
评论(0)
推荐(0)
编辑
公告