题目内容

A市共有 $N$ 条地铁线路。乘坐某一条线路时，基础票价为 2 元；每从一条线路换乘到另一条线路，需要额外支付 1 元。若一趟行程共发生 $k$ 次换乘，则总票价为 $2+k$ 元。

每条线路会提供一个按顺序排列的站名列表。同一线路内不会重复出现相同站名，因此线路不包含环路。若一个站名出现在多条线路中，则该站是换乘站，乘客可以在此站进行线路转换。

给定这 $N$ 条线路的全部站名序列，以及一个出发站和一个目的站，请判断从出发站能否到达目的站。如果可达，找出总票价最低的换乘方案，并输出该方案的站点序列和总票价；如果不可达，输出 NA。

约束条件

• 地铁线路条数 $N$ 满足 $1 \le N \le 1000$。

开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写