Минимум объединений, чтобы связать всё
Система непересекающихся множеств (DSU)
Легкая
Есть n элементов и список уже выполненных объединений unions. Используя Union-Find, определите минимальное число дополнительных операций объединения, чтобы все элементы оказались в одной компоненте связности.
Сигнатура функции
min_unions_to_connect(n: int, unions: list[list[int]]) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [5, [[0, 1], [1, 2]]] | 2 |
| [5, []] | 4 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →