kruskal法がうまく実装できません

Question

hackerrankのこちらのサイトに挑戦しているのですが、うまく実装できません。

方針としては、kruskal法を用いて同じ木にいるかどうかはunion findを用いて調べていくように実装したのですが、acceptedになりません。
ソースコードを以下に張るので、どこがうまく行っていないのか指摘してくださると幸いです。

よろしくお願いします。

#include <iostream>
#include <vector>
#include <algorithm>


struct edges{
    int x, y;
    long long r;
};

const int max_array = 3000;

int N;
long long M;
std::vector<edges> v;
long long score = 0;
int parent[max_array];      //それぞれの木の根が代入されている
int sizes[max_array];


bool cmp(edges a, edges b){
    return a.r < b.r;
}

//xの存在する木の根を更新しながら見つける
int find(int x){
    if(x != parent[x]){
        parent[x] = find(parent[x]);
    }
    return parent[x];
}

//二つの木をつなげる
void unite(int x, int y, int r){
    x = find(x);
    y = find(y);
    if(x == y){
        return;
    } else {
        if(sizes[x] < sizes[y]){    //swap -> x > y
            int tmp = x;
            x = y;
            y = tmp;
        }
        parent[y] = x;
        sizes[x] += sizes[y];
        sizes[y] = 0;
        score += r;
    }
    return;
}

//重みの軽い順に結合
void kruskal(){
    for(int i = 0; i < N; i++){
        unite(v[i].x, v[i].y, v[i].r);
    }
}

int main(int argc, char const *argv[]) {
    std::cin >> N >> M;
    for(int i = 0; i < N; i++){
        parent[i] = i;
        sizes[i] = 1;
    }
    for(long long i = 0; i < M; i++){
        edges e;
        std::cin >> e.x >> e.y >> e.r;
        v.push_back(e);
    }
    std::sort(v.begin(), v.end(), cmp);
    kruskal();
    std::cout << score << '\n';
    return 0;
}

Comments

[WoodenHamlet]

具体的にどんな入力の時にどうなって欲しくて、結果どうなってるから accepted にならないと判断されてるのかを書けば回答をする人もいるかもしれません