编程题：最小支撑树
给定一个包含n个顶点的正权无向图，编号为1至n。请编写程序求出其最小支撑树，并计算其边权之和。
### 输入格式:
**输入包含多组数据。**每组数据第一行为2个整数n和e，均不超过$$1500$$，分别表示图的顶点数和边数。接下来e行表示每条边的信息，每行为3个非负整数a、b、c，其中a和b表示该边的端点编号，c表示权值，不超过$$100$$。各边并非按端点编号顺序排列。
### 输出格式:
对于每组数据，若存在最小支撑树则输出一个整数，为最小支撑树各边权值之和；若不存在最小支撑树，则输出“There is no minimum spanning tree.”。
### 输入样例:
in
4 5
1 2 1
1 4 1
2 4 5
2 3 1
3 4 8
4 2
1 2 1
3 4 8
### 输出样例:
out
3
There is no minimum spanning tree.
答案：若无答案欢迎评论
### 输入格式:
**输入包含多组数据。**每组数据第一行为2个整数n和e，均不超过$$1500$$，分别表示图的顶点数和边数。接下来e行表示每条边的信息，每行为3个非负整数a、b、c，其中a和b表示该边的端点编号，c表示权值，不超过$$100$$。各边并非按端点编号顺序排列。
### 输出格式:
对于每组数据，若存在最小支撑树则输出一个整数，为最小支撑树各边权值之和；若不存在最小支撑树，则输出“There is no minimum spanning tree.”。
### 输入样例:
in
4 5
1 2 1
1 4 1
2 4 5
2 3 1
3 4 8
4 2
1 2 1
3 4 8
### 输出样例:
out
3
There is no minimum spanning tree.
答案：若无答案欢迎评论
