地铁乘坐问题
于 2023-08-01 发布
文件大小:31.72 kB
0 253
下载积分: 2
下载次数: 1
代码说明：
为引导旅客合理利用线路资源，解决交通瓶颈问题，该市制定了票价策略： 每条线路可以单独购票，票价不等。 允许购买某些两条可换乘线路的联票，联票价格低于分别购票的价格和。 单线票价和联合票价由文件price.txt给出，形式如下： 线1 180 …… 线13 114 线1，线2 350 线1，线10 390 …… 文件price.txt中，每行数据表示一条单线或联线的票价。线名与票价间用空格分开。如果是联线，两线名之间用逗号分开，并且规定联线只能包含两条可换乘的线路。 现在的问题是，根据这些已知的数据，计算从A站到B站最小花费和可行的换乘方案。比如，
下载说明：请别用迅雷下载，失败请重下，重下不扣分！
发表评论
