ICPC Tishreen 2017: The Volcano Eruption
URL
https://codeforces.com/gym/101915/problem/J
1
Final OIE 2020 Día 2: Juego en un grafo
URL
https://www.hackerrank.com/contests/final-oie-2020-dia-2/challenges/juego-en-un-grafo
6
Entreno 4 OIE 2020: Grupos
URL
https://www.hackerrank.com/contests/cuarto-concurso-de-practica-oie-2020/challenges/grupos
0
Estructura Unión-Búsqueda en conjuntos disjuntos (II): Mejoras de eficiencia
Hay dos mejoras que se pueden hacer para hacer más eficiente la estructura de datos que planteamos en el manual anterior. Las dos mejoras se conocen como unión por tamaño (union by size) y compresión de caminos (path compression).
Estructura Unión-Búsqueda en conjuntos disjuntos (I): Introducción
Queremos diseñar una estructura de datos, que dados unos elementos, se puedan clasificar en conjuntos (disjuntos) de forma que las siguientes operaciones se ejecuten rápidamente: