POJ 3723 Conscription（并查集建模）

 

【题目链接】 http://poj.org/problem?id=3723

 

【题目大意】

    招募名单上有n个男生和m个女生，招募价格均为10000， 但是某些男女之间存在好感，则招募的时候， 可以降低与已招募人员中最大好感度的值， 求一定招募顺序使得招募总价格最小，输出最小价格

Posted by forever97 2016年11月01日 20:13

继续阅读 Category: 数据结构-并查集 Tag: 并查集 Comment: (1)