117
правок
Изменения
→Реализации
== Реализации ==
=== С помощью массива "цветов" ===
'''Оценка работы:'''
{| border="1"
|<tex>init</tex>
Чтобы объединить множества <tex>x</tex> и <tex>y</tex>, надо изменить все <tex>color[i]</tex>, равные цвету <tex>x</tex>, на цвет <tex>y</tex>. Тогда <tex>union</tex> работает за <tex>O(n)</tex>.
'''Псевдокод:'''
int color[n]
init():
if color[i] == t:
color[i] = color[x]
'''Пример работы:'''
бла-бла-бла
=== С помощью списка ===
