普通会员 登录
首页
文库
真题 课件 教程
题库
Scratch真题 Python真题 信息学奥赛 蓝桥杯竞赛 机器人技术 信息素养大赛 NOC题库
试卷
Scratch试卷 蓝桥杯青少组考试 Python试卷 机器人技术考试 信息技术试卷 GESP试卷 信息学奥赛 NOC试卷 信息素养大赛
资讯
软件下载 动态资讯 赛事动态 官方公告
题库 信息学奥赛题库 题目列表 次短路：已知有一个 n 个点 m 条边的有向图 G，并且给...
组合题

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

第1题 单选
(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)
第2题 单选
(2)处应填（）
A.
make_pair(-d,b)
B.
make_pair(d,b)
C.
make_pair(b,d)
D.
make_pair(-b,d)
第3题 单选
(3)处应填（）
A.
0xff
B.
0x1f
C.
0x3f
D.
0x7f
第4题 单选
(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)
第5题 单选
(5)处应填（）
A.
pre2[a%n]
B.
pre[a%n]
C.
pre2[a]
D.
pre[a%n]+1
上一题
下一题
纠错
题目信息
完善程序 2024年 初赛
-
正确率
0
评论
231
点击
收藏 已收藏
错题本 已加入错题本
我的笔记
登录添加笔记