1497: 求最小生成树的权值
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:33
解决:22
题目描述
求最小生成树的权值
第一行输入n,m,分别表示顶点数,和边的数量
接下来m行,每行为,u,v,w,表示,边的起点,边的终点,边的权值
第一行输入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