U4844.神念的经
NOI/NOI+/CTSC
CSP-J
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
警告!本题疑似为AI智能合成,请谨慎识别
给定一个无向加权图,你需要找到该图的最小生成树的总权重。图中共有n个节点(编号为1到n),m条边。图中可能存在多个连通块。
输入格式
第一行包含两个整数n和m,表示图中的节点数和边数。
接下来m行,每行包含三个整数u、v和w,表示节点u和节点v之间存在一条权重为w的边。
输出格式
输出格式:
输出一个整数,表示该图的最小生成树的总权重。
输入输出样例
输入#1
5 7 1 2 1 1 3 2 2 3 3 2 4 4 3 4 5 3 5 6 4 5 7
输出#1
11