题目描述：现需招募男兵M人，女兵N人，每招募一人需花费10000美元，若已征募的人中有一些存在亲密关系，则可减少征募费用，征募费用=10000 - （与已征募的人中亲密度的最大值）。若使用恰当的征募顺序，可使得征募的总费用最小，求最小费用。题目描述：现需招募男兵M人，女兵N人，每招募一人需花费10000美元，若已征募的人中有一
阅读背景：
POJ No.3723 Conscription
来源：互联网
分享到：
