7-45 最小支撑树

给定一个包含n个顶点的正权无向图，编号为0至n-1。请编写程序求出其最小支撑树，并计算其边权之和。

输入格式:

输入包含多组数据。每组数据第一行为2个整数n和e，均不超过1500，分别表示图的顶点数和边数。接下来e行表示每条边的信息，每行为3个非负整数a、b、c，其中a和b表示该边的端点编号，c表示权值，不超过109。各边并非按端点编号顺序排列。

输出格式:

对于每组数据，若存在最小支撑树则输出一个整数，为最小支撑树各边权值之和（各边权值之和可能超出int型范围，请使用long long类型）；若不存在最小支撑树，则输出“There is no minimum spanning tree.”。

输入样例:

4 5
0 1 1
0 3 1
1 3 5
1 2 1
2 3 8
4 2
0 1 1
2 3 8

输出样例:

3
There is no minimum spanning tree.

参考代码

#include <stdio.h>
#include <stdlib.h>

// 定义边的结构体
typedef struct {
    int u; // 边的一个顶点
    int v; // 边的另一个顶点
    long long w; // 边的权重
} Edge;

// 用于比较两条边权重的函数
int compare(const void *a, const void *b) {
    Edge *edgeA = (Edge *)a;
    Edge *edgeB = (Edge *)b