Notas de Repaso sobre Union-Find
Implementación básica y aplicaciones de la estructura de datos Union-Find (Conjuntos Disjuntos).
Ejemplo Básico: Union-Find con Compresión de Rutas
Implementación estándar con las operaciones de find y union. Se utiliza compresión de rutas para optimizar las búsquedas.
#include <iostream>
using namespace std;
const int MAX_N = 10010;
int ...
Publicado el 6-3 19:47