HBC26257二进制?十进制!,进制转换,数学,语言题小雨坐地铁题解

一沫阳光 算法基础篇 60 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
m 条地铁线,分别标号为 1 号线,2 号线,……,m 号线,整个城市一共有。个车站都已知,如果某一站有多条地铁线经过,则可以在这一站换乘到另一条地铁线,并且能多次换乘,现在小雨想从第

小雨所在的城市一共有 m m 条地铁线,分别标号为 1 号线,2 号线,……,m 号线。整个城市一共有 n n 个车站,编号为 1 sim n 1∼n 。其中坐 i 号线需要花费 a_i a i ​ 的价格,每坐一站就需要多花费 b_i b i ​ 的价格。i 号线有 c_i c i ​ 个车站,而且这 c_i c i ​ 个车站都已知,如果某一站有多条地铁线经过,则可以在这一站换乘到另一条地铁线,并且能多次换乘。现在小雨想从第 s s 个车站坐地铁到第 t t 个车站,地铁等待时间忽略不计,求最少花费的价格,若不能到达输出 -1 。(地铁是双向的,所以 s s 可能大于 t t)

HBC26257二进制?十进制!,进制转换,数学,语言题小雨坐地铁题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: HBC26257二进制?十进制! 进制转换 数学 语言题小雨坐地铁题解