**题目:**给定一个包含 n 个顶点的正权无向图,编号为 0 至 n-1。请编写程序求出其最小支撑树,并计算其代价。
输入格式:
输入第一行为 2 个整数n 和 e,均不超过 200,分别表示图的顶点数和边数接下来 e 行表示每条边,每行为 3 个非负整数 a、b、c,其中 a 和 b 表示该边的端点编号,c 表示权值。各边并非按端点编号顺序排列。
输出格式:
若存在最小支撑树则输出一个整数,为最小支撑树各边权值之和;若不存在最小支撑树,则输出“There is no minimum spanning tree.”。
#include<iostream>
#include<string.h>
#include<stack>
#define Max 100000