一、題目要求

• 用以太網線纜將 n 臺計算機連接成一個網絡，計算機的編號從 0 到 n-1。線纜用 connections 表示，其中 connections[i] = [a, b] 連接了計算機 a 和 b。
• 網絡中的任何一臺計算機都可以通過網絡直接或者間接訪問同一個網絡中其他任意一臺計算機。
• 給你這個計算機網絡的初始布線 connections，你可以拔開任意兩臺直連計算機之間的線纜，并用它連接一對未直連的計算機。請你計算并返回使所有計算機都連通所需的最少操作次數。如果不可能，則返回 -1 。
• 示例一：
  

輸入：n = 4, connections = [[0,

總結

以上是生活随笔為你收集整理的【数据结构与算法】之连通网络的操作次数的算法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。