Qué pide este desafío
Resumen: Para cada ciudad de un árbol, encontrar la ciudad más cercana que tenga más dinero, resolviendo los empates según el identificador indicado.
Dificultad estimada
- Conceptual: 5/5
- Implementación: 4/5
Herramientas sugeridas
Cobertura del apunte: parcial
Falta cubrir en la biblioteca:
- Descomposición de centroides; alternativa por bloques 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: desempates por identificador.
Pista 2
Cuidado con consultar vértices no elegibles.
Pista 3
Revisá especialmente: complejidad de repetir recorridos.