【华为OD机试真题 python】最优高铁城市修建方案【2022 Q4 | 200分】
admin
2024-04-23 02:31:12
0次

■ 题目描述

【最优高铁城市修建方案】

高铁城市圈对人们的出行、经济的拉动效果明显。
每年都会规划新的高铁城市圈建设。在给定城市数量，可建设高铁的两城市间的修建成本列表、以及结合城市商业价值会固定建设的两城市建高铁。
请你设计算法，达到修建城市高铁的最低成本。注意，需要满足城市圈内城市间两两互联可达(通过其他城市中转可达也属于满足条件）。

输入

输入信息包括：

1、第一行，包含此城市圈中城市的数量、可建设高铁的两城市间修建成本列表数量、必建高铁的城市列表。三个数字用空格间隔。

2、可建设高铁的两城市间的修建成本列表，为多行输入数据，格式为3个数字，用空格分隔，长度不超过1000。

3、 固定要修建的高铁城市列表，是上面参数2的子集，可能为多行，每行输入为2个数字，以空格分隔。

城市id从1开始编号，建设成本的取值为正整数，取值范围均不会超过1000

输出

修建城市圈高铁的最低成本，正整数。如果城市圈内存在两城市之间无法互联，则返回-1。

示例1  输入输出示例仅供调试，后台判题数据一般不包含示例

输入

3 3 0
1 2 10
1 3 100
2 3 50

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：女子生日宴上被餐厅卡式炉炸伤，丈夫：妻子听力和视力现在还没恢复，另有两名亲友受伤 女子吃饭被锅炸伤 女子吃饭被卡式炉炸伤

下一篇：华为擎云 S520 Gen2 商用笔记本图赏：智慧商务办公新利器 华为s520擎云笔记评测 华为s540擎云笔记本雷电接口

相关内容

热门资讯

原创 母... 赵珈琪如今的生活令人羡慕，她是国家一级演员，家中几乎每一位亲人都与演艺圈有着深厚的渊源。她的丈夫虽然...
首席展望｜摩根大通刘鸣镝：A股... 来源：澎湃新闻 【编者按】 2026年是“十五五”开局之年，中国经济步入新发展阶段。 新形势下，外资...
怎么看全球产业格局之变 怎么看全球产业格局之变 刘振中 百年变局加速演进，世界经济版图深度调整，全球产业格局正经历一场系统性...
量子互联网成为网络新前沿 当互联网首次将全球计算机连接起来时，它彻底改变了社会，尤其是人与人之间的沟通方式。如今，我们正站在另...
国乒全主力出征新加坡大满贯 男... 北京时间2月20日，2026年WTT新加坡大满贯赛女单、男单签表出炉。 新加坡大满贯赛国乒全主力出征...
原创 有... 仔细想想这几年，日子过得真有点儿微妙。 房价稳了但没那么火热了，工作岗位好像更多样却也更挑人，买东西...
原创 活... 繁华都市的街头巷尾，昔日熙攘的店铺如今却悄然显露疲态。放眼望去，“旺铺转让”的告示随处可见，许多曾经...
原创 黄... 2026年2月19日，国际伦敦现货黄金报价为每盎司4903美元，国内黄金实时价格为每克1084元，白...
纠治“抢票神器”“哄抬价格”等... 来源：央视 记者今天从市场监管总局了解到，春节假期，节日消费、旅游服务等市场火热。为维护春节期间市场...
解锁区块链世界：公有链翻译的知... 在信息技术飞速发展的今天，公有链作为区块链技术的重要分支，正逐渐渗透到金融、供应链、数字身份等多个领...
河南蒙古族自治县必须品尝的小吃... 在广袤的中国大地上，河南蒙古族自治县宛如一颗璀璨的明珠，散发着独特的民族文化魅力。而当地的小吃，更是...
原创 与... 作品声明：内容仅供参考，如有不适及时就医 双相情感障碍是一种长期的精神疾病，其特征是情绪波动剧烈，...
洛阳市孟津区筑牢基层网底 加强... 近日，记者从洛阳市孟津区卫生健康委获悉，孟津区以乡村一体化管理为主线，深化“乡聘村用”改革，强化大学...
原创 黄... 2月18日，国内黄金现货价1104元/克，白银18.9元/克，品牌零售价显著高于水贝批发价，周大福等...
“全款买房”和“贷款30年”，... 大家好，在进入正文之前，给大家做一个推荐。 我的一个设计师好友夏夏，从LXD离职后，经历过设计创业的...
港股马年首秀：智谱暴涨43%市... 大年初四（2月20日），当A股仍在享受春节假期时，港股已率先敲响马年交易的锣声。这匹"金融骏马"的首...
突发! 某大型国有汽车集团原董... 2026年2月，临近60岁法定退休年龄的方红卫终未等来功成身退。 从车间技术员到陕汽控股董事长，方红...
【首都除夕 护卫健康】最暖“年... 春节万家团圆、灯火可亲，而对于北京朝阳医院急诊医学中心的医护人员来说，这个节日往往意味着更重的责任与...
门窗紧闭容易“攒”出一身病，医... 过年了，走亲访友、家人团聚，屋里热热闹闹，门窗也关得严严实实。可待久了，不少人开始觉得头昏脑涨、胸闷...
全年减少6768亿元，3个现象... 开篇先给大家讲个故事，我一个发小在某个二线城市买了一套房，买房那一年正好是2019年，当时这个城市房...