GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

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

单选题中等

知识点

次短路最短路有向图路径还原

题目描述

组合题 次短路：已知有一个 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)

上一题下一题