None

组合题

次短路:已知有一个 n 个点 m 条边的有向图 G,并且给定图中的两个点 s 和 t,求次短路(长度严格大于最短路的最短路径)。如果不存在,输出一行“-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)

赣ICP备20007335号-2