March and Conquer

AvanzadoGrafosDP de conteoCombinatoria modular
Practicar en el juez ↗

Qué pide este desafío

Resumen: Contar los viajes que usan el mínimo número de días en un grafo, permitiendo hasta K aristas por día y repeticiones de ciudades.

Dificultad estimada

  • Conceptual: 4/5
  • Implementación: 3/5

Herramientas sugeridas

Cobertura del apunte: parcial

Falta cubrir en la biblioteca:
  • BFS, conteo de caminatas y distribución de pasos en días con aritmética modular; faltan los módulos correspondientes.