20220529专题

华为校招机试 - 最优高铁城市修建方案(20220529)

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