题目链接：http://poj.org/problem?id=3723 题意：需要招女兵n人，男兵m人，每招一人，需要花费10000元，但是如果已经招进来的人中有一些关系亲密的人，那就可以少花一些钱，比如u和v，有关系，那么就可以少花d元，问你招到所有人，最少花多少钱 解析：其实就相当于最大生成树，然后拿10000*（n+m）减去最大生成树的值，由于这里的图可能不连通，其实应该是最大生成森林，