石家庄城乡建设局网站服装定制品牌有哪些

2025年CSP-S初赛真题及答案解析（完善程序第1题）

（第1题）

1.（特殊最短路）给定一个含 ( N ) 个点，( M ) 条边的带仅无问题，边权非负。起点为 ( S )，终点为 ( T )。对于一条 ( S ) 到 ( T ) 的路径，可以在整条路径中，至多选择一条边作为“免费边”；当第一次经过这条被选中的边时，最后视为 ( U ); 如果之后再次经过该边，则仍按其原始权重计算。点和边均允许重复经过。求从 ( S ) 到 ( T ) 的最小总费用。

以下代码求解了上述问题，试补全程序。

01 #include <algorithm>
02 #include <iostream>
03 #include <queue>
04