Aide problème Arbre mystère (épreuves régionales 2017)

Bonjour, je m'entraîne en refaisant les problèmes des épreuves régionales et je bloque sur Arbre mystère (de 2017). J'ai implémenté un premier script qui consiste à se déplacer dans un arbre, où chaque nœud est une des chaînes de 3 lettres de l'entrée, en récursif, jusqu'à trouver un chemin où la longueur correspond à la taille de l'entrée. L'algorithme fonctionne mais ne passe que 6 des 9 tests de corrections, car il dépasse la limite de temps. J'ai réfléchis et essayé d'autres méthodes, mais aucune ne fonctionne. Quelqu'un aurait-il l'amabilité de me donner un indice sur l'algorithme ou la structure de donnée à utiliser :) ? Merci d'avance.

Salut !

un graphe est une structure adaptée au problème.

Quant à l'algo, je suppose que le chercher fait partie du jeu ;-)

Merci !