Изменения

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