Изменения

== Реализации ==

=== С помощью массива ===

'''Оценка работы:'''

{| class="wikitable" border="1"

|<tex>O(n)</tex>

|}

-->

Чтобы объединить множества x и y, надо изменить все s[i], равные номеру множества x, на номер y. Тогда union работает за <tex>O(n)</tex>.

int s[n]

init():