用以太網線纜將 n 臺計算機連接成一個網絡，計算機的編號從 0 到 n-1。線纜用 connections 表示，其中 connections[i] = [a, b] 連接了計算機 a 和 b。

網絡中的任何一臺計算機都可以通過網絡直接或者間接訪問同一個網絡中其他任意一臺計算機。

給你這個計算機網絡的初始布線 connections，你可以拔開任意兩臺直連計算機之間的線纜，并用它連接一對未直連的計算機。請你計算并返回使所有計算機都連通所需的最少操作次數。如果不可能，則返回 -1 。

示例 1：

輸入：n = 4, connections = [[0,1],[0,2],[1,2]]
輸出：1
解釋：拔下計算機 1 和 2 之間的線纜，并將它插到計算機 1 和 3 上。

代碼

class Solution {int[] fa;public void  init(){for(int i=0;i<fa.length;i++)fa[i]=i;}public int  find(int x){if(x!=fa[x])fa[x]=find(fa[x]);return fa[x];}public void   union(int x,int y){x=find(x);y=find(y);if(x==y) return;fa[x]=y;}public int makeConnected(int n, int[][] connections) {fa=new int[n];init();int mul=0;for(int[] c:connections)//記錄下多余的邊{if(find(c[0])==find(c[1])) mul++; union(c[0],c[1]);   }int pa=0;for(int i=0;i<n;i++)//統計連通分量的個數if(i==fa[i]) pa++;return pa-1>mul?-1:pa-1;//多余的邊是否滿足將連通分量連接在一起}
}