会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
新博客↓
http://progrom.cn/
博客园
首页
新随笔
联系
订阅
管理
2016年7月30日
UVa1212 Duopoly(最小割)
摘要: 题目大概说有两家通讯公司,它们分别有几个投标,投标各有价值且各个投标都包含几个频道,相同公司的各个投标包含频道都是互不相同的,而频道不能被同时选用。问怎么选择采取哪家公司哪些投标使得价值最大。 如此建立容量网络: 把投标看成点,新建源点和汇点。 源点向A公司各个投标连容量为该投标价值的边。 B公司各
阅读全文
posted @ 2016-07-30 22:37 WABoss
阅读(216)
评论(0)
推荐(0)
编辑
公告