首页 > TAG信息列表 > 地铁线
1012 小雨坐地铁 分层图 最短路
链接：https://ac.nowcoder.com/acm/contest/26077/1012来源：牛客网 题目描述 小雨所在的城市一共有 mmm 条地铁线，分别标号为 1 号线，2 号线，……，m 号线。整个城市一共有 nnn 个车站，编号为 1∼n1 \sim n1∼n 。其中坐 i 号线需要花费 aia_iai 的价格，每坐一1012 小雨坐地铁 分层图 最短路
链接：https://ac.nowcoder.com/acm/contest/26077/1012来源：牛客网 题目描述 小雨所在的城市一共有 mmm 条地铁线，分别标号为 1 号线，2 号线，……，m 号线。整个城市一共有 nnn 个车站，编号为 1∼n1 \sim n1∼n 。其中坐 i 号线需要花费 aia_iai 的价格，每坐一