震惊!偌大一个互联网竟找不出一个可以AC的克鲁斯卡尔算法！！！！

这里不讲解，直接上AC代码

#include <stdio.h>
#include <stdlib.h>
#define MAXE 500008
#define MAXV 100008
typedef struct
{
    int vex1;         // 边的起始顶点
    int vex2;         // 边的终止顶点
    long long weight; // 边的权值
} Edge;
Edge E[MAXE];
int parent[MAXV];
int rank[MAXV];
int inc(const void *a, const void *b)
{
    return (*(Edge *)a).weight > (*(Edge *)b).weight ? 1 : -1;
}
void init(int n)
{
    for (int i = 1; i <= n; i++)
    {
        parent[i] = i;
        rank[i] = 1;
    }
}
int finds(int re)
{
    if (re == parent[re])
        return re;
    return parent[re] = finds(parent[re]);
}
void unit(int x, int y)
{
    int xroot = finds(x);
    int yroot = finds(y);
    if (rank[xroot] <= rank[yroot])
        parent[xroot] = yroot;
    else
        parent[yroot] = xroot;
    if (rank[xroot] == rank[yroot] && xroot != yroot)
        rank[yroot]++;
}
void kruskal(int nume)
{
    qsort(E, nume, sizeof(Edge), inc);
    long long sum = 0;
    for (int i = 0; i < nume; i++)
    {
        if (finds(E[i].vex1) != finds(E[i].vex2))
        {
            unit(E[i].vex1, E[i].vex2);
            sum += E[i].weight;
        }
    }
    printf("%lld\n", sum);
}
int main()
{
    int T;
    scanf("%d", &T);
    int nume, numn;
    while (T--)
    {
        scanf("%d%d", &numn, &nume);
        init(numn);
        for (int i = 0; i < nume; i++)
            scanf("%d%d%lld", &E[i].vex1, &E[i].vex2, &E[i].weight);
        kruskal(nume);
    }
}