Viaje a la playa
↩ Práctica del módulo 15 de la Ruta de Aprendizaje.
OCI 2022 · Fase Nacional · Problema C · Dificultad 🟢 fácil
Temas: Grafos · Año: OCI 2022
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)
Camino más corto en una grilla donde solo se pasa entre celdas vecinas de distinto color; BFS con esa restricción de aristas.
🔗 Enlaces
- ⚖️ Leer y enviar (mirror en Codeforces, español): https://codeforces.com/group/8B2vuLrui5/contest/484543/problem/C
- 🗃️ Fuente y soluciones oficiales (GitHub)