该博客主要分析并解答了华为在线开发者(OD)机试中的一道真题，涉及城市间高铁修建成本优化问题。博主承诺将持续更新大厂机试真题，并提供详细解答和完整代码实现。题目要求设计算法，确保城市圈内所有城市两两互联，以最低成本完成高铁网络建设。文章提供了输入输出样例和具体要求，适合准备面试和算法学习者参考。
前言：本专栏将持续更新互联网大厂机试真题，并进行详细的分析与解答，包含完整的代码实现，希望可以帮助到正在努力的你。关于大厂机试流程、面经、面试指导等，如有任何疑问，欢迎联系我，wechat：steven_moda；email：nansun0903@163.com；备注：CSDN。
题目描述
高铁城市圈对人们的出行、经济的拉动效果明品。每年都会规划新的高铁城市圈建设。在给定城市数量，可建设高铁的两城市间的修建成本列表、以及结合城市商业价值会固定建设的两城市间高铁。
请你设计算法，达到修建城市高铁的最低成本。注意，需要满足城市圈内城市间两两互联可达(通过其他城市中转可达也属于满足条件）
解答要求
时间限制：C/C++ 1000ms，其他语言：2000ms
内存限制：C/C++256MB，其他语言：512MB
输入
输入信息包括：
1、第一行，包含此城市圈中城市的数量、可建设高
订阅专栏 解锁全文
扫一扫
1837
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
