Conjuntos Disjuntos: Fundamentos e Aplicações em Programação Competitiva
Conjuntos disjuntos (ou union-find) são estruturas de dados usadas para gerenciar a partição de elementos em conjuntos disjuntos. Implementados como uma floresta, cada árvore representa um conjunto, e os nós dentro da árvore correspondem aos elementos desse conjunto.
A estrutura suporta duas operações principais:
União (Union): combina dois co ...
Publicado em 6-22 00:32