1497: 求最小生成树的权值

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:33 解决:22

题目描述

求最小生成树的权值
第一行输入n,m,分别表示顶点数,和边的数量
接下来m行,每行为,u,v,w,表示,边的起点,边的终点,边的权值

样例输入 复制

4 6
1 2 3
1 3 6
1 4 6
2 3 5
2 4 1
3 4 7

样例输出 复制

9

来源/分类