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