题目信息
-
题目类型
-
练习
-
题目年份
-
2025
-
题目题型
-
编程题
-
关 键 词
-
最短路条数
题目题干
最短路条数
- 描述
-
给定一个包含N个点以及M条边的带权（正权）无向图，请你计算从1号点到N号点的最短路的长度和条数各是多少。dPQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
- 输入
- 第一行包含两个整数N和MdPQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
以下M行，每行包含3个整数u, v, w，代表u和v之间有一条长度是w的无向边。dPQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
dPQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 <= N <= 1000 1 <= M <= 1000000 1 <= u, v <= N 1 <= w <= 100dPQ100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入保证存在1到N的路径
- 输出
- 从1到N的最短路长度和条数。保证答案不超过10000。
- 样例输入
-
5 8
1 2 1
2 1 1
2 3 1
3 5 2
1 4 3
4 5 1
1 5 5
2 5 4
- 样例输出
-
4 3
答案解析
相关题目
-
最长的回文（Calf Flac） 【题目描述】 据说如果你给无限只母牛和无限台巨型便携式电脑(有非常大的键盘),那么母牛们会制造出世上最棒的回文。你的工作就是去寻找这些牛制造的奇观(最棒的回文)。
-
最短路条数 描述 给定一个包含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图形化二级
电子学会
