连同网络的操作次数【并查集】

用以太网线缆将 n 台计算机连接成一个网络，计算机的编号从 0 到 n-1。线缆用 connections 表示，其中 connections[i] = [a, b] 连接了计算机 a 和 b。

网络中的任何一台计算机都可以通过网络直接或者间接访问同一个网络中其他任意一台计算机。

给你这个计算机网络的初始布线 connections，你可以拔开任意两台直连计算机之间的线缆，并用它连接一对未直连的计算机。请你计算并返回使所有计算机都连通所需的最少操作次数。如果不可能，则返回 -1 。 

思路：（并查集）

初始化创建一个数组，让每个数组的节点都指向自己（pre[1]=1;   1的位置存储1） 两个计算机相连的，先调用find方法分别寻找当前计算机的祖先，找到后返回，调用merge方法，将两个计算机的祖先相连，同时增加网线数，最后执行判断每个节点的祖先，得到有几组

class Solution {
    int dianlan=0;  //网线条数
    int find(int x,int[] pre){
        while(pre[x]!=x){
            x=pre[x];
        }
        return x;
    }
    //合并
    void merge(int x,int y,int pre[]){
        int a=find(x,pre);
        int b=find(y,pre);
        dianlan++;
        pre[a]=b;
    }
//初始化数组
    void init(int[] pre){
        for(int i=0;i<pre.length;i++){
            pre[i]=i;
        }
    }
    public int makeConnected(int n, int[][] connections) {
        int sum=0;
        int pre[]=new int[n];
        init(pre);
        for(int i=0;i<connections.length;i++){        
             merge(connections[i][0],connections[i][1],pre);                
 
            }
        int count=0;
        for(int i=0;i<pre.length;i++){
            if(pre[i]==i){
                count++;
            }
        }
      
        if(dianlan>=(n-1)){
            return count-1;
        }else{
            return -1;
        }
      
    }
    
}

有个挺抽象的讲解，想看可以看下