HDU 3371 Connect the Cities（实力+运气题）

题型：

明显的用并查集+kruskal的最小生成树的模版题，然而就让人很难受。
首先，并查集没有用路径压缩的一定 T，用了的选择 T，路径压缩写的不好的还是 T，然而就算是我见到的的写的最好的，在我疯狂提交10多次时还是 T 了两三次。
ps : 出题的真是丧心病狂，卡的这么紧合适吗，，这是在写算法吗。。
附上写的好的的路径压缩
pss：我从网上搜了一些代码交上去都T，mdzz。。

#include <iostream>
#include <cstdio>
#include <string.h>
#include <queue>
#include <cmath>
#include <algorithm>
#include <map>
#define pi acos(-1)
#define eps 1e-9

typedef long long int lli;
using namespace std;

struct edge{
    int x,y,len;
}a[250100];

int node[550];

int find(int x){
    if(node[x] != x){
        node[x] = find(node[x]);
    }
    return node[x] !=x?find(node[x]):node[x];
}

bool merge(int x,int y){
    int xx = find(x);
    int yy = find(y);
    if(xx != yy){
        node[yy] = xx;
        return false;
    }
    return true;
}

bool cmp(const edge&a,const edge&b){
    return a.len < b.len;
}

int main(){
    int t;
    scanf("%d",&t);
    int n,m,k;
    while(t--){
        scanf("%d%d%d",&n,&m,&k);
        for(int i = 1;i <= n;i++){
            node[i] = i;
        }
        for(int i = 1;i <= m;i++){
            scanf("%d%d%d",&a[i].x,&a[i].y,&a[i].len);
        }
        int cnt,temp,lasttemp;
        int cnte = 0;
        for(int i = 1;i <= k;i++){
            scanf("%d",&cnt);
            for(int j = 1;j <= cnt;j++){
                scanf("%d",&temp);
                if(j != 1 && !merge(lasttemp,temp)){
                    cnte++;
                }
                lasttemp = temp;
            }
        }
        sort(a+1,a+1+m,cmp);
        int ans = 0;
        for(int i = 1;i <= m && cnte != n-1;i++){
            if(!merge(a[i].x,a[i].y)){
                ans += a[i].len;
                cnte++;
            }
        }
        if(cnte == n - 1){
            printf("%d\n",ans);
        }
        else{
            printf("-1\n");
        }
    }
}