地铁乘坐问题

代码说明：

为引导旅客合理利用线路资源，解决交通瓶颈问题，该市制定了票价策略： 每条线路可以单独购票，票价不等。 允许购买某些两条可换乘线路的联票，联票价格低于分别购票的价格和。 单线票价和联合票价由文件price.txt给出，形式如下：   线1 180   ……   线13 114   线1，线2 350   线1，线10 390   …… 文件price.txt中，每行数据表示一条单线或联线的票价。线名与票价间用空格分开。如果是联线，两线名之间用逗号分开，并且规定联线只能包含两条可换乘的线路。 现在的问题是，根据这些已知的数据，计算从A站到B站最小花费和可行的换乘方案。比如，