题目翻译(修正意见)
查看原帖
题目翻译(修正意见)
1356321
__AndyZhang__楼主2024/7/30 20:49

题目描述(已修改)

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

其余部分不做修改

2024/7/30 20:49
加载中...