Guia Completo sobre Estruturas de Dados: Union-Find e Segment Tree
Union-Find (Conjuntos Disjuntos)
Enicialização
A inicialização correta é absolutamente crucial!
// O array 'parent' armazena o pai de cada nó
int parent[N];
for (int idx = 1; idx <= total; idx++) {
parent[idx] = idx; // Cada nó é seu próprio pai inicialmente
}
Compressão de Caminho
int findRoot(int x) {
if (parent[x] == x) return ...
Publicado em 6-22 00:56