1476: prim算法
内存限制：65535 MB
时间限制：1000 S
评测方式：文本比较
命题人：外部导入
提交：216
解决：75
题目描述
已知有一个无向带权图。图的顶点为数值整型，权值为不超过1000的整形。要求采用prim算法输出最小生成树的边。
输入
第一行为图的顶点个数N和边数M 接着来有M行，每行3个整数，分别为a,b,c,即依附于一条边的两个顶点a和b,以及边上的权值c
输出
最小生成树中的边
样例输入 复制
6 10
1 2 6
1 3 1
1 4 5
2 3 5
3 4 5
2 5 3
5 3 6
3 6 4
6 4 2
5 6 6样例输出 复制
(1,3)(3,6)(6,4)(3,2)(2,5)