该博客分享了一道华为OD机试真题，涉及如何设计算法以最低成本构建城市高铁网络，确保城市圈内两两互联。文章提供题目描述、输入输出格式、样例及思路参考，包括并查集和边的实现，通过哈希表、优先队列等数据结构求解问题。最后给出了完整的Java代码实现。
🍂个人博客首页： KJ.JK
🍂专栏介绍： 华为OD机试真题汇总，定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用Java语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习
一、题目
🎃题目描述
高铁城市圈对人们的出行、经济的拉动效果明显。每年都会规划新的高铁城市圈建设。
在给定：城市数量，可建设高铁的两城市间的修建成本列表、以及结合城市商业价值会固定建设的两城市建高铁。
请你设计算法，达到修建城市高铁的最低成本。
注意，需要满足城市圈内城市间两两互联可达(通过其他城市中转可达也属于满足条件)。
🎃输入输出
输入
第一
订阅专栏 解锁全文
208
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
