题目描述
1
输入格式
64
输出格式
【问题描述】
已知含有n个顶点的带权连通无向图，采用邻接矩阵存储，邻接矩阵以三元组的形式给出，只给出不包括主对角线元素在内的下三角形部分的元素，且不包括不相邻的顶点对。求该连通图的最小生成树的权值
【输入形式】
第一行给出结点个数n和三元组的个数count，以下每行给出一个三元组，数之间用空格隔开。（注意这里顶点的序号是从1到n，而不是0到n-1，程序里要小心！）
【输出形式】
最小生成树的权值
【样例输入】
5 8
2 1 7
3 1 6
3 2 8
4 1 9
4 2 4
4 3 6
5 2 4
5 4 2
【样例输出】
18
【样例说明】
权值是正整数，可能很大，但不需要考虑整型溢出问题
【评分标准】
在程序里写好注释，最好注明自己使用的是prim算法还是kruskal算法，方便评分