2016年7月30日
UVa1212 Duopoly（最小割）
摘要： 题目大概说有两家通讯公司，它们分别有几个投标，投标各有价值且各个投标都包含几个频道，相同公司的各个投标包含频道都是互不相同的，而频道不能被同时选用。问怎么选择采取哪家公司哪些投标使得价值最大。 如此建立容量网络： 把投标看成点，新建源点和汇点。 源点向A公司各个投标连容量为该投标价值的边。 B公司各 阅读全文
posted @ 2016-07-30 22:37 WABoss 阅读(216) 评论(0) 推荐(0) 编辑