用以太網線纜將 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) {int rest=0,cnt=-1;fa=new int[n];init();for(int[] c:connections){if(find(c[0])==find(c[1]))//找出多余的線rest++;else union(c[0],c[1]);}for(int i=0;i<n;i++)//找出沒有連接的電腦if(fa[i]==i) cnt++;if(rest<cnt) return -1;//線的數量不夠return cnt;}
}