117
правок
Изменения
Нет описания правки
{{Определение
| definition =
Система непересекающихся множеств(disjoint set union, DSU) {{ - -- }} структура данных, поддерживающая операции <tex> union(x, y) </tex> {{ --- }} объединения множеств, содержащих x и y, и <tex> find(k) </tex> {{ --- }} поиск множества, которому принадлежит элемент k.
}}