Union-Find (система непересекающихся множеств)
EN: Union-Find (Disjoint Set Union)
Структура данных, поддерживающая разбиение элементов на непересекающиеся множества в виде леса parent[], где каждое множество — дерево, а его корень — представитель. Отвечает на вопрос «эти два элемента в одном множестве?» и объединяет множества, что позволяет считать компоненты связности по мере поступления рёбер.