会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
JinxiSui
博客园
首页
新随笔
联系
订阅
管理
2018年5月15日
POJ 3723 - Conscription ( 最大权森林 / 最小生成树 )
摘要: 题意挑选N个女兵,M个男兵,雇佣每个人都需要支付10000元的费用,如果男a和女b存在亲密度d,只要他们其中有一个已经被选中,那么在选另一个人需要的费用为100000-d,给定R个关系,输出一个最低费用,每个关系只能使用一次。思路最大权森林转换为负权最小生成...
阅读全文
posted @ 2018-05-15 11:47 JinxiSui
阅读(292)
评论(0)
推荐(0)
编辑
公告