返回题库|

连通网络的操作次数 165

中等阿里巴巴

连通网络的操作次数 165

中等阿里巴巴并查集

题目描述

有 n 台计算机,编号从 0 到 n-1,它们通过网线连接,connections[i] = [a, b] 表示计算机 a 和 b 之间的连接。你需要找出使所有计算机连通所需的最少操作次数。每次操作可以移除一条网线并将其连接到任意两台未连通的计算机之间。如果无法使所有计算机连通则返回 -1。

示例

输入:n = 4, connections = [[0,1],[0,2],[1,2]]
输出:1
solution.ts
输出结果
点击「运行代码」按钮查看结果...