СНМ (наивные реализации)

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

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