★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
]➤[マイクロチャンネル公共数：シャンウィングチー（ let_us_code）
➤ブロガードメイン：https://www.zengqiang.org
➤GitHubアドレス：https://github.com/strengthen/LeetCode
➤元のアドレス：https://www.cnblogs.com/strengthen/p/12185585 .htmlを
アドレスがリンクブログパーク龍シャンカイはない場合➤、それは記事の著者をクロールすることができます。
➤テキストは、更新を変更されました！クリック強く、元のアドレスが読むことをお勧めします！サポート著者！オリジナルをサポートしています！
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★
n-1個の接続[I] = [A、B]はコンピュータとBとの間の接続を表すネットワークを形成するイーサネットケーブル接続によって接続された、0から番号Nコンピュータがあります。任意のコンピュータは、ネットワークを介して直接または間接的に他のコンピュータに到達することができます。
初期のコンピュータのネットワーク接続を考えます。次の2台の直接接続されたコンピュータ間で、特定のケーブルを抽出し、それらを直接接続するために切断コンピュータの任意のペアの間に置くことができます。あなたが接続されているすべてのコンピュータを作るためにこれを実行する必要がある最小回数を返します。それが不可能な場合は、-1を返します。
例1：
入力：N = 4、接続= [0,1]、[0,2]、[1,2]
出力：1
説明：コンピュータ1と3の間にコンピュータ1と2と場所との間の取り外しケーブル
例2：
入力：N = 6、接続= [0,1]、[0,2]、[0,3]、[1,2]、[1,3]
出力：2
例3：
入力：N = 6、接続= [0,1]、[0,2]、[0,3]、[1,2]
出力：-1
説明：十分なケーブルがありません。
例4：
入力：N = 5、接続= [0,1]、[0,2]、[3,4]、[2,3]
出力：0
制約：
1 <= N <= 10 ^ 5
1 <= connections.length <=分（N *（N-1）/ 2、10 ^ 5）
接続[I] .LENGTH == 2
0 <=接続[I] [ 0]、接続の[i]は、[1] <nの
接続[I] [0]！=接続[i]の[1]
何の繰り返しの接続はありません。
2台のコンピュータは、複数のケーブルで接続されません。
イーサネットケーブルでNは、コンピュータネットワークに接続され、コンピュータは0からN-1までの番号。[I] = [B]は、コンピュータAとBに接続される接続ケーブル接続、で表されます。
ネットワークは、任意のコンピュータは、間接的に他の直接またはコンピュータネットワークを介して同一のネットワークにアクセスすることができます。
お使いのコンピュータネットワークへの初期の配線接続は、コンピュータ間の任意の二つのストレートケーブルを抜いて、直接接続されていないコンピュータのペアを接続するためにそれを使用することができます。計算してください、すべてのコンピュータが必要な操作の最小数を通信している返します。これはされていない場合は-1。
例1：
入力：N = 4、接続= [ [0,1]、[0,2]、[1,2]
出力：1
説明：コンピュータ1と2との間にケーブルを抜いて、コンピュータに差し込みそして上部13。
例2：
入力：N = 6、接続= [ [0,1]、[0,2]、[0,3]、[1,2]、[1,3]
出力：2
例3：
入力：N = 6、接続= [ [0,1]、[0,2]、[0,3]、[1,2]
出力：-1
説明：ケーブルの数が不足。
例4：
入力：N = 5、接続= [ [0,1]、[0,2]、[3,4]、[2,3]
出力：0
ヒント：
1 <= N - <^ = 10。5
。1 <= connections.length <=分（。。N- *（N - 1）/ 2、10 ^ 5）
接続[I] .LENGTH 2 ==
0 <=コネクション[I] [ 0]、接続[I] [1] <N-
接続[I] [0]！=接続[I] [1]は
重複した接続をしません。
二つのコンピュータが複数のケーブルで接続されていません。