上传者: jemiesama
|
上传时间:2024/4/13 21:06:56
|
文件大小:1KB
|
文件类型:txt
无向连通图最小生成树
题目描述请输出无向连通图最小生成树权重之和。
输入第一行是2个整数,分别表示顶点个数n和边数m。
接下来的m行中,每一行第一个整数表示边的开始顶点,第二个表示边的结束顶点,第三个表示这条边的权重。
(测试数据中保证图是连通图;
没有自环;
两个顶点之间只有一条边;
0<权重<100(可以相等);
n<=50;m<=1000;
)输出输出无向连通图最小生成树权重之和。
样例输入610126131145235253345356364462566样例输出15