Qué pide este desafío
Resumen: Responder cuántas aldeas reclama un corredor que parte de una hoja de un árbol cuando se elige otra aldea como meta de la carrera.
Dificultad estimada
- Conceptual: 4/5
- Implementación: 4/5
Herramientas sugeridas
Cobertura del apunte: parcial
Falta cubrir en la biblioteca:
- DP de rerooting No desarrollado como técnica en la biblioteca básica.
Pistas opcionales
Abrí solo lo que necesites. Estas pistas no se agregan al apunte.
Pista 1
Revisá especialmente: desempate entre corredores.
Pista 2
Cuidado con perder la segunda mejor opción.
Pista 3
Cuidado con restaurar mal el estado.