Resolución de Conectividad Dinámica en Cuadrículas 2xN mediante Árboles de Segmentos
Descripción del Problema
Se nos presenta una cuadrícula de dimensiones $2 \times C$. El sistema debe soportar tres operaciones fundamentales de manera dinámica sobre este grafo:
Establecer una arista antre dos celdas adyacentes.
Eliminar una arista existente entre dos celdas adyacentes.
Consultar si existe un camino válido (conectividad) entre ...
Publicado el 9-15 15:39