Количество компонент связности после объединений

Система непересекающихся множеств (DSU) Легкая

Есть n элементов и список пар unions, объединяемых в одну группу. Используя Union-Find, посчитайте итоговое число компонент связности.

Сигнатура функции

count_components(n: int, unions: list[list[int]]) -> int

Примеры

Вход	Ожидаемый результат
[5, [[0, 1], [1, 2], [3, 4]]]	2
[5, []]	5

1решили

1пытались

100%успешность