LeetCode 1319 Number of Operations to Make Network Connected - Solution

The core idea

You need at least n1n - 1 cables to connect nn computers. If you have fewer cables, return 1-1.

Count connected components using Union-Find. To merge kk components into one, you need k1k - 1 operations (move one redundant cable per merge).

The answer is simply: number of components minus 11.