最小生成树

题目内容

题目描述

给出一个无向图,求它的最小生成树的权值

输入描述

输入的第一行为两个正整数n(n <= 1000)和m(m <= 100000),表示无向图的顶点数和边数。接下来m行,每行3个正整数x,y,z,表示顶点x和顶点y之间有一条边。输入保证最小生成树存在。边的权值大小不超过100

输出描述

输出一个正整数,为最小生成树的权值

样例输入

4 6 1 2 2 2 3 2 3 4 2 1 4 2 1 3 1 2 4 1

样例输出

4

提示

提交评测
请登录后再操作

题目描述

最小生成树
1591
0
08Level8
50
22
44%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在