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

相关内容

热门资讯

银行板块早盘逆势活跃，银行ET... 7月13日早盘，市场震荡调整，银行板块逆势活跃。截至午间收盘，中证银行指数上涨1.5%，香港证券指数...
2026常州展厅设计公司深度分... 企业展厅在中期追加预算，并不是少数项目的偶发现象，而是很多企业在启动阶段就埋下的结果。尤其在常州这类...
测试市场极限！美国6家超大型A... 随着科技股、人工智能（AI）股近期调整，美股科技巨头发行的巨额规模债券近期也遭遇抛售压力。 今年，六...
2026年美团商家费用全面拆解... “上美团做个店，光开户和推广一年就要烧掉辆车？”这是2026年不少本地商家在数字化浪潮前最大的焦虑。...
金价、油价突发！ 7月13日早盘， 国际油价大幅高开，截至北京时间6:22，布伦特原油涨3.55%， 报78.71美元...
英伟达CEO黄仁勋称AI智能体... 【CNMO科技消息】据CNMO科技了解，英伟达CEO黄仁勋近日在一场专访中谈及智能体与人的区别时表示...
李小冉徐佳宁被曝离婚 两人于2... 搜狐娱乐讯 7月13日，有八卦媒体发文爆料称李小冉和徐佳宁在前两年就已分居，并已于去年11月在北京办...
静待“七巨头”财报表现，纳指1... 文丨斯嘉特 David Scutt 编辑丨吴海珊 最近3个多月以来，纳斯达克100指数从3月下旬触及...
这3种早餐正在给血管“添堵”，... 现代保健报讯：“周大夫，我去年刚放了一个支架，这才一年，怎么又胸闷了？” 兰州慧源堂中医诊所里，60...
原创 2... 上周五，现货黄金小幅下行，随后在4100关口附近来回震荡，最终收跌0.11%，报4119.27美元。...
36氪首发 | 港中大博士、前... 作者 | 乔钰杰 编辑 | 袁斯来 硬氪获悉，深圳光之跃迁科技有限公司（Lumisition Rob...
期货交易中哪些因素导致成交量和... 在期货交易里，成交量和持仓量的变化是投资者极为关注的重要指标，它们能够反映市场的活跃度与投资者的参与...
重磅合资｜双强联手，凯伦防火涂... 伴随国内基建升级、绿色建筑普及以及建筑消防安全规范化发展，高性能、环保型特种建材已然成为行业刚需。 ...
《扩大消费“十五五”规划》：扩... 国务院批复同意《扩大消费“十五五”规划》。《规划》提出，发展数字消费。促进数字消费高质量发展，深入推...
A股点燃PCB投资热，慧联电子... 随着PCB需求爆发，A股市场上相关并购、资产重组涌现。近日，新锐股份宣布拟以8亿元收购慧联电子80%...
基金忠言｜新锐量化直线跳水，暴... 图片来源：视觉中国 蓝鲸新闻7月13日讯（记者 祁和忠）5月中旬以来，平安新锐量化突然直线跳水，单位...
原创 如... 作为知名经济学家，尤其是在金融市场流量很大的经济人物，其本身要做到完全独立其实难度不小，一旦其价值增...
服务出海提速意味着什么 商务部数据显示，今年1月份至5月份，知识密集型服务出口6677.5亿元，增长12.2%，其中，知识产...
期货交易中怎样在期货交易中平衡... 在期货交易里，合理地处理持仓与资金的关系是关乎交易成败的关键因素。期货市场具有高风险性和高杠杆性，若...
两市遭遇“黑色星期一”，红利飘... 7月13日两市遭遇“黑色星期一”，科技板块等全线重挫，三大指数低开低走。银行、煤炭等红利资产逆市坚挺...