题目描述(已修改)
字节城铁路公司名下的铁路需要被重新构建、精简。
在深度分析之后,已经决定好要删除哪些站点,
同时决定要尽量多的去精简铁路系统,
只剩下选择哪些铁路需要被移除。
路网由连接火车站的铁路路段组成,
要保证任意两个站点之间都能通车(可以中转),
同时,铁路都是双向的,
两站之间只能有一条铁路。
每段铁路都有一个维修成本,是正整数。
留下的铁轨应该遵守以下规则:
必须能在任意未被移除的两站之间旅行,且价格低廉(最多为最低成本的2倍),
所有剩余的轨道段都将被移除。
保留的轨道段可以穿过被移除的站点。
目标:写一个程序,
读入关于铁路网以及保留的站点的一个描述,决定哪些铁路段要被保留,输出被保留的铁路段以及总的维护费用。
其余部分不做修改