简单单选题非专业级别软件能力认证提高组-CSP-S2024
(1)处应填（ ）
(1)处应填（ ）
正确率: -已完成: 0人
题目描述
（次短路）已知一个n个点m条边的有向图G，并且给定图中的两个点s和t，求次短路（长度严格大于最短路的最短路径）。如果不存在，输出一行“-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)