La cueva de hielo
↩ Desafío ⭐ del módulo 16 de la Ruta de Aprendizaje.
OCI 2016 · Fase Clasificatoria IOI · Problema D · Dificultad 🟡 media
Temas: Grafos · Año: OCI 2016
Para preparar estas técnicas, consulta las clases y fichas enlazadas en los temas de arriba.
La Ruta de Aprendizaje propone un orden para estudiarlas.
💡 Idea/técnica (spoiler)
Laberinto de hielo donde te deslizas hasta chocar; alcanzabilidad y tiempo mínimo. Nodos = casillas, aristas = deslizamientos con peso: BFS y Dijkstra.
🔗 Enlaces
- ⚖️ Leer y enviar (mirror en Codeforces, español): https://codeforces.com/group/8B2vuLrui5/contest/417150/problem/D
- 🗃️ Fuente y soluciones oficiales (GitHub)