How it works?

Union-find mantiene un arreglo parent. Cada vértice comienza como su propia raíz. Dos operaciones lo dirigen todo:

• find(x): sigue los enlaces parent hasta llegar a una raíz (un vértice que es su propio padre). Dos vértices están conectados cuando comparten una raíz.
• union(a, b): apunta una raíz a la otra, fusionando los dos conjuntos.

Algoritmo de Kruskal:

1. Procesa las aristas desde el peso más pequeño al más grande.
2. Para cada arista, find las raíces de sus extremos. Si difieren, la arista une dos piezas separadas: union y añade su peso al total.
3. Si las raíces son las mismas, la arista formaría un ciclo, así que omítela.

Después de procesar cada arista, las aristas elegidas forman el MST (para un grafo conectado, exactamente n - 1 de ellas).