题目信息

题目类型
提高级
题目年份
2024
题目题型
综合题
关 键 词
次短路

题目题干

程序(2)0RC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

(2) (次短路)已知有一个 n 个点 m 条边的有向图 G,并且给定图中的两个点 s 和 t,求次短路(长度严格大于最短路的最短路径)。如果不存在,输出一行“-1”。如果存在,输出两行,第一行表示此段路经的长度,第二行表示此段路的一个方案

程序(2)  (2) (次短路)已知有一个 n 个点 m 条边的有向图 G,并且给定图中的两个点 s 和 t,求次短路(长度严格大于最短路的最短路径)。如果不存在,输出一行“-1”。如果存在,输出两行,第一行表示此段路经的长度,第二行表示此段路的一个方案0RC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
程序(2)  (2) (次短路)已知有一个 n 个点 m 条边的有向图 G,并且给定图中的两个点 s 和 t,求次短路(长度严格大于最短路的最短路径)。如果不存在,输出一行“-1”。如果存在,输出两行,第一行表示此段路经的长度,第二行表示此段路的一个方案0RC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 0RC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

单选0RC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第38题0RC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

38.(1)处应填()
A.udp(pre[b],n+b,dis[b],q)
B.upd(a,n+b,d,q)
C.upd(pre[b],b,dis[b],q)
D.upd(a,b,d,q)

单选0RC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第39题0RC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

39.(2)处应填()
A.make_pair(-d,b)
B.make_pair(d,b)
C.make_pair(b,d)
D.make_pair(-b,d)

单选0RC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第40题0RC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

40.(3)处应填()
A.0xff
B.0x1f
C.0x3f
D.0x7f
 

单选0RC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第41题0RC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

41.(4)处应填()
A.upd(a,n+b,dis[a]+c,q)
B.upd(n+a,n+b,dis2[a]+c.q)
C.upd(n+a,b,dis2[a]+c,q)
D.upd(a,b,dis[a]+c,q)

单选0RC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

第42题0RC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

42.(5)处应填()
A.pre2[a%n]
B.pre[a%n]
C.pre2[a]
D.pre[a%n]+1

答案解析

相关题目

程序(2) (2) (次短路)已知有一个 n 个点 m 条边的有向图 G,并且给定图中的两个点 s 和 t,求次短路(长度严格大于最短路的最短路径)。如果不存在,输出一行“-1”。如果存在,输出两行
程序(1) (1)合并序列,有两个长度为 N 的单调不降序列 A 和 B,序列的每个元素都是小于 10^9的非负整数。在 A 和 B 中各取一个数相加可以得到 N^2 个和,求其中第 k 小的和。上
15. 如图是一张包含 7 个顶点的有向图。如果要删除一些边,使得从节点 1 到节点 7 没有可行路径,且删除的边数最少,请问总共有多少种可行的删除边的集合?()
14. 设有一个长度为 n 的 01 字符串,其中有 k 个 1,每次操作可以交换相邻两个字符。在最坏的情况下将这 k 个 1 移到字符串最右边所需要的交换次数是多少?() A. K B. K*(k-
13. 对于一个整数 n,定义 f(n)为 n 的各个位数之和,问使 f(f(x))=10 的最小自然数 x 是多少?() A.29 B.199 C.299 D.399
12. 设有一个 10 个顶点的完全图,每两个顶点之间都有一条边,有多少个长度为 4 的环?() A.120 B.210 C.630 D.5040
11. 假设有一颗 h 层的完全二叉树,该树最多包含多少个节点(    ) A2h− 1 B.2(h+1)− 1 C.2h D.2h+1
10. 在设计一个哈希表时,为了减少冲突,需要使用适当的哈希函数和和冲突解决策略。已知某哈希表中有 n 个键值对,表的装载因子为α(0<α<=1)。在使用开放地址法解决冲突的过程中,最坏情
9. 考虑一个自然数 n 以及一个模数 m,你需要计算 n 的逆元(即 n 在模 m 意义下的乘法逆元)。下列哪种算法最为合适?() A. 使用暴力方法依次尝试 B. 使用扩展欧几里得解法 C. 使用
8. 对数组进行二分查找的过程中,以下哪个条件必须满足?() A.数组必须是有序的 B.数组必须是无序的 C.数组长度必须是 2 的幂 D.数组中的元素必须是整数

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢