2018年5月15日
POJ 3723 - Conscription ( 最大权森林 / 最小生成树 )
摘要： 题意挑选N个女兵，M个男兵，雇佣每个人都需要支付10000元的费用，如果男a和女b存在亲密度d，只要他们其中有一个已经被选中，那么在选另一个人需要的费用为100000-d，给定R个关系，输出一个最低费用，每个关系只能使用一次。思路最大权森林转换为负权最小生成... 阅读全文
posted @ 2018-05-15 11:47 JinxiSui 阅读(301) 评论(0) 推荐(0) 编辑