1135 最低成本联通所有城市

题目描述：
想象一下你是个城市基建规划者，地图上有 N 座城市，它们按以 1 到 N 的次序编号。
给你一些可连接的选项 conections，其中每个选项 conections[i] = [city1, city2, cost] 表示将城市 city1 和城市 city2 连接所要的成本。（连接是双向的，也就是说城市 city1 和城市 city2 相连也同样意味着城市 city2 和城市 city1 相连）。
返回使得每对城市间都存在将它们连接在一起的连通路径（可能长度为 1 的）最小成本。该最小成本应该是所用全部连接代价的综合。如果根据已知条件无法完成该项任务，则请你返回 -1。

示例 1：

输入：N = 3, conections = [[1,2,5],[1,3,6],[2,3,1]]
输出：6
解释：
选出任意 2 条边都可以连接所有城市，我们从中选取成本最小的 2 条。

示例 2：

输入：N = 4, conections = [[1,2,3],[3,4,4]]
输出：-1
解释：
即使连通所有的边，也无法连接所有城市。

提示：
1 <= N <= 10000
1 <= conections.length <= 10000
1 <= conections[i][0], conections[i][1] <= N
0 <= conections[i][2] <= 10^5
conections[i][0] != conections[i][1]

方法1：
主要思路：解题链接汇总
（1）并查集；
（2）先将原连接数组使用cost进行升序排序；
（3）使用这些连接逐渐的添加到并查集中，若当前添加的连接是冗余的连接，则直接跳过，若不是，则统计当前消耗，并加入连接；
（4）最后判读所有的结点是否已经组成了一个集合，若没有，则返回-1，若有，则返回统计的消耗；

class Solution {
   
public:
    int find_father(int index,vector<int>&fathers