【POJ - 3723 】Conscription（最小生成树）
摘要：Conscription Descriptions 需要征募女兵N人，男兵M人。 每招募一个人需要花费10000美元。 如果已经招募的人中有一些关系亲密的人，那么可以少花一些钱。 给出若干男女之前的1 ~ 9999 之间的亲密度关系， 招募某个人的费用是 10000 - （已经招募了的人中和自己的亲
阅读全文
posted @ 2019-09-25 21:00
