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

组合题

第1题单选

(1)处应填（）

udp(pre[b],n+b,dis[b],q)

upd(a,n+b,d,q)

upd(pre[b],b,dis[b],q)

upd(a,b,d,q)

第2题单选

(2)处应填（）

make_pair(-d,b)

make_pair(d,b)

make_pair(b,d)

make_pair(-b,d)

第3题单选

(3)处应填（）

0xff

0x1f

0x3f

0x7f

第4题单选

(4)处应填（）

upd(a,n+b,dis[a]+c,q)

upd(n+a,n+b,dis2[a]+c.q)

upd(n+a,b,dis2[a]+c,q)

upd(a,b,dis[a]+c,q)

第5题单选

(5)处应填（）

pre2[a%n]

pre[a%n]

pre2[a]

pre[a%n]+1

上一题

没有了

下一题

题目信息

完善程序 2024年初赛

正确率

183

点击

我的笔记