摘要: 题意:要征兵n个男兵和m个女兵,每个花费10000元,但是如果已经征募的男士兵中有和将要征募的女士兵关系好的,那么可以减少花费,给出关系,求最小花费。 解法:没有关系,需花费10000*(m+n)元,不断选取最大的关系值生成一颗最大生成树,再相减即可 也可以使用优先队列,不提倡,完全是练习 阅读全文
posted @ 2016-08-22 10:49 Jason杰 阅读(167) 评论(0) 推荐(0) 编辑
摘要: Description Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home 阅读全文
posted @ 2016-08-22 09:08 Jason杰 阅读(161) 评论(0) 推荐(0) 编辑