假设你是个城市基建规划者,地图上有 N 座城市,它们按以 1 到 N 的次序编号。
给你一些可连接的选项 conections,其中每个选项 conections[i] = [city1, city2, cost] 表示将城市 city1 和城市 city2 连接所要的成本。(连接是双向的,也就是说城市 city1 和城市 city2 相连也同样意味着城市 city2 和城市 city1 相连)。
返回使得每对城市间都存在将它们连接在一起的连通路径(可能长度为 1 的)最小成本。<br /><br>该最小成本应该是所用全部连接代价的综合。如果根据已知条件无法完成该项任务,则请你返回 -1。<br /><br> 1<br /><br> / \<br /><br> 6 5<br /><br> / \<br /><br> 3 -1- 2<br /><br>Input: N = 3, connections = [[1,2,5],[1,3,6],[2,3,1]]<br /><br>Output: 6<br /><br>解释:<br /><br>选出任意 2 条边都可以连接所有城市,我们从中选取成本最小的 2 条。<br />