Изменения

<!Если у нас есть набор чисел от 0 до N --{{Определение| definition =Система непересекающихся множеств (disjoint set union, DSU) {{ --- }} структура данных, поддерживающая операции union(x, y) {{ --- }} объединения множеств1, содержащих x и y, и find(k) {{ --- }} поиск множества, которому принадлежит элемент k.}}-->{{Определение| definition =Система то ''система непересекающихся множеств (disjoint set union, DSU) {{ --- }} структура данных, поддерживающая операции union(x, y) и find(k). Операция union(x, y) объединяет '' позволяет объединять их в множества, содержащие x и y, а find(k) {{ --- }} выполняет поиск для каждого элемента узнавать представителя множества, к которому принадлежит элемент kон относится.  

То есть определены две операции:* union(x, y) {{ --- }}объединяет множества, содержащие x и y* find(x) {{ --- }} возвращает представителя множества, в котором находится x

[[Файл:DSU_1_Example.png|400px500px|left|thumb|Пример работы СНМ]]<!--