P906 最短路径问题

最短路径问题

题目描述

给你 nn 个点,mm 条无向边,每条边都有长度 dd 和花费 pp

给你起点 ss、终点 tt,要求输出起点到终点的最短距离及其花费;如果最短距离有多条路径,则输出花费最少的。

输入格式

🔒
登录后查看完整题面
登录后查看题目

统计