Pour vous aider à produire un bon code, voici le début corrigé de l'entraînement avec Prologin 2011.
La suite est encore trop difficile, cela utilise des notions de programmation dynamique ou de parcours de graphe.