程序(2)0RC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
(2) (次短路)已知有一个 n 个点 m 条边的有向图 G,并且给定图中的两个点 s 和 t,求次短路(长度严格大于最短路的最短路径)。如果不存在,输出一行“-1”。如果存在,输出两行,第一行表示此段路经的长度,第二行表示此段路的一个方案
0RC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0RC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0RC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
单选0RC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第38题0RC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
A.udp(pre[b],n+b,dis[b],q)
单选0RC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第39题0RC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
单选0RC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第40题0RC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
单选0RC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第41题0RC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
B.upd(n+a,n+b,dis2[a]+c.q)
单选0RC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第42题0RC100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库