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