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
首页