[SPFA]hdoj 3790:最短路径问题
大致题意:
? ??给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。
?
大致思路:
? ? 最短路稍稍变形,加入一个val限制即可
?
?
发布时间: 2012-08-29 08:40:14 作者: rapoo
[SPFA]hdoj 3790:最短路径问题
大致题意:
? ??给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。
?
大致思路:
? ? 最短路稍稍变形,加入一个val限制即可
?
?