【华为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擎云笔记本雷电接口

相关内容

热门资讯

海南自贸港“样板间”抢抓开放机... 中新网海口5月16日电 (记者 王子谦)洋浦经济开发区是海南自贸港“样板间”，也是外界观察自贸港建设...
净利增速2.98%，违规频发！... 近期，中信银行2025年年报与2026年一季报接连公布，报告显示，中信银行总资产站稳10万亿元台阶，...
原创 放... 全网的人几乎都在挤破头往海外大都市扎，可有一个女博主，却偏偏反着来。她拥有五百多万粉丝，本可以继续在...
原创 在... 在中国，买卖虚拟货币，到底行不行？ 这个问题，很多人心里都犯嘀咕。有人说，法无禁止即可为；也有人说，...
龙粤慈善事业高质量发展与互联网... 近日，为加快培育数字慈善新生态，助力“善行边疆”活动走深走实，“龙粤慈善事业高质量发展与互联网公开募...
黄金大局已定：不出意外的话，2... 在投资领域，贵金属一直是备受关注的资产类别，尤其是黄金，其价格走势和投资价值牵动着无数投资者的心。随...
后巴菲特时代，伯克希尔哈撒韦新... 【导读】伯克希尔哈撒韦最新持仓公布！清仓亚马逊，建仓达美航空 中国基金报记者 张舟 伯克希尔哈撒韦“...
布朗46分胡金秋20+8 广厦... 【搜狐体育战报】北京时间5月16日CBA季后赛，主场作战的浙江浙商证券以111-102击败深圳马可波...
美联储任命鲍威尔担任临时主席 美国联邦储备委员会理事会5月15日发布公告，任命杰罗姆·鲍威尔担任美联储临时主席，直至凯文·沃什宣誓...
李从悠：白癜风患者，夏季防汗疹... 夏季高温多雨，白癜风患者皮肤屏障受损，出汗后汗液无法及时蒸发，易堵塞毛孔，诱发汗疹（热疹），汗疹引发...
最低涨价60元！4款非标茅台酒... 在飞天茅台涨价之后，部分非标茅台酒也提了价。 5月16日早间，贵州茅台自营渠道i茅台发布公告，宣布对...
邯郸10亿共享智造基金落地，撬... 图片为AI生成 据天眼查App显示，近日邯郸市共享智造股权投资基金（有限合伙）正式登记成立，总出资额...
AI制药行业深度：行业概况、市... 一、AI制药行业概况 1、AI药物研发概述 AI制药是指将NLP、深度神经网络，生成模型等AI技...
世界杯在即：国产彩电的出海故事... 球还没看，彩电先破防了 撰文/ 孟会缘 编辑/ 陈邓新 排版/ Annalee 国产彩电品牌，正深陷...
医疗健康领域投融资日报（5月1... 据亿欧数据统计，昨日（2026年5月15日）共披露16起投融资事件，涉及15家国内企业，1家国外企业...
深圳中创商业咨询携手海旗控股集... 海旗控股集团旗下宁波锦曼程新材料有限公司，自创立以来始终深耕高分子材料领域，秉承推动行业创新与可持续...
原创 关... 前言 大家好，我是老金。 国际地缘博弈的棋盘上，从来没有绝对的秘密，只有刻意或无意的战略试探，近期...
原创 欧... 今天来给大家聊一下最近的欧盟，自从特朗普说要来访华，欧洲的动作有点让人看不懂。从四月中旬到五月初，欧...
心系投资者 携手共行动 ——人... 为落实监管工作要求，切实维护金融消费者合法权益，在 “5・15 全国投资者保护宣传日” 当天，人保寿...
黄仁勋打卡蜜雪冰城 同款产品销... 财联社5月16日讯（记者 沈娇娇）5月15日上午，英伟达CEO黄仁勋现身北京南锣鼓巷，并且进入一家蜜...