Изменения

__TOC__

== Определение ==

* union(x, y) {{ --- }} объединяет множества, содержащие x и y

* find(x) {{ --- }} возвращает представителя множества, в котором находится x

Для любого элемента множества представитель всегда одинаковый. Поэтому чтобы проверить принадлежность элементов x и y одному множеству достаточно сравнить find(x) и find(y).

[[Файл:DSU_1_Example.png|500px|left|thumb|Пример работы СНМ]]

<br clear="all"/>

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

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