④处应填（）
A：upd(a,n+b,dis[a]+c,q)
B：upd(n+a,n+b,dis2[a]+c.q)
C：upd(n+a,b,dis2[a]+c,q)
D：upd(a,b,dis[a]+c,q)
正确答案：完善程序④答案B。最短路无法更新时尝试更新次短路，④处应填 upd(a,n+b,dis[a]+c,q)。
试卷来源：2024 CSP-S提高级（第一轮）C++真题
题库首页 › 信息学奥赛 › 题目 14780
正确答案：完善程序④答案B。最短路无法更新时尝试更新次短路，④处应填 upd(a,n+b,dis[a]+c,q)。
试卷来源：2024 CSP-S提高级（第一轮）C++真题