题库 信息学奥赛题库 题目列表 次短路:已知有一个 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
评论
253
点击