题目信息
-
题目类型
-
练习
-
题目年份
-
2025
-
题目题型
-
编程题
-
关 键 词
-
最小生成树2
题目题干
最小生成树2
- 描述
-
给定 N 个点和 M 条边组成的带权无向连通图，求最小生成树的权值之和。cHa100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
- 输入
- 第一行两个整数 N 和 M 表示点数和边数。cHa100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
接下来 M 行每行包含三个整数 xi, yi, zi，表示有一条长度为 zi 的无向边连接结点 xi 和 yi。
- 输出
- 一个整数表示最小生成树的权值之和。
- 样例输入
-
4 5
1 2 8
1 3 2
1 4 3
2 3 4
3 4 3
- 样例输出
-
9
- 提示
- 数据范围：cHa100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 50% 的数据，N<=1000, M<=10000；cHa100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 100% 的数据，1<=N<=100000, 1<=M<=500000, 1<=zi<=10000；
答案解析
相关题目
-
最短路条数 描述 给定一个包含N个点以及M条边的带权（正权）无向图，请你计算从1号点到N号点的最短路的长度和条数各是多少。 输入 第一行包含两个整数N和M 以下M行，每行包含3个整数u, v, w，
-
最小生成树2 描述 给定 N 个点和 M 条边组成的带权无向连通图，求最小生成树的权值之和。 输入 第一行两个整数 N 和 M 表示点数和边数。 接下来 M 行每行包含三个整数 xi, yi, zi
-
解方程 描述 已知 x1, x2, x3, x4 是 [-T, T] 范围中的整数，求满足方程 Ax1+Bx2+Cx3+Dx4 = P 的解有多少组？ |P|≤109, |A|, |B|, |C
-
字符串的拼接 描述 给出一个长度为 n 的字符串和 k 个不同的单词。请计算通过单词拼接得到这个字符串的方案种数（对 109+7 取余的结果）。 输入 第一行包含一个长度为 n 的字符串，且仅由小写
-
异或最小化 描述 给出一个非负整数数组 A = [A1, A2, ..., An]。 你可以选择一个任意的非负整数 x，然后对数组的所有元素进行异或操作，即对于所有 i = 1, 2, ...,
-
相等整数 描述 给定N个整数A1, A2, ... AN。其中恰好有2个整数是相等的，其余整数都各不相同。 请你输出两个相等整数的序号。 输入 第一行包含一个整数N。 第二行包含N个整数A1,
-
3进制 描述 输出10进制整数N的3进制表示 输入 十进制整数N 1 <= N <= 10000 输出 3进制表示 样例输入 100 样例输出 10201 提示 除三取余法
-
大写字母全排列 描述 给你一个大写字母，请输出所有从A到该字母的所有全排列，要求按字典序从小到大输出 输入 一个大写字母c，’A’ <= c <=‘H’ 输出 从A到该字母的所有全排列，
-
兴趣小组 描述 学校有 n 名同学（编号为 1 到 n），还有 m 个兴趣小组，例如足球社、篮球社、舞蹈小组、科技小组等等。每个兴趣小组都有不少同学参加，我们把参加任意同一个兴趣小组的两名同学称为&q
-
比武 描述 武林有个传承千年的传统，每隔十年，各门各派的武林高手会齐聚华山之巅，进行一番比武切磋。每名参加比武的高手都有一个武力值，代表他/她的武功水平，武力值越高代表武功越高。每场比武都是一对一的，
提示声明
- 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
- 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。
猜你喜欢
Scratch3.0
全国青少年软件编程等级考试
Python
Scratch图形化一级
Scratch图形化四级
Scratch图形化三级
Scratch图形化二级
电子学会
