poj3723 Conscription【最大权森林】

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

#include <iostream>
#include <algorithm>
#include <queue>
#include <vector>
#include <cstdio>
#include <cstring>
using namespace std;
const int maxn = 2e5+100;
const int inf = 0x7fffffff;
struct node
{
    int v,w;
    node() {}
    node(int _v,int _w)
    {
        v = _v;
        w = _w;
    }
    bool operator<