2015年12月23日
UVALive-3487 Duopoly（最小割）
摘要： 题目大意：有两家公司都想向政府申请某些资源的使用权，并且他们都提供了一些申请列表，列表中含有申请费用和资源种类，同一家公司的申请列表之间不含有重复的资源。政府只可以完整地接受和拒绝谋一份申请列表，问政府的最大收益是多少。题目分析：如果两家公司的申请之间没有任何矛盾，那么最大的收益就是所有的申请费用之... 阅读全文
posted @ 2015-12-23 14:16 20143605 阅读(385) 评论(0) 推荐(0) 编辑