Exo 4 test 11

Bonjour, j'ai essayé plusieurs algorithmes sur l'exo 4 et tous plantent au test 11 avec comme retour "timed out". Je ne comprends pas d'où cela peut il venir étant donné qu'en terme de compléxité je peux difficilement faire mieux (je fais un BFS).

Si quelqu'un a une solution ... Merci d'avance

Salut,

Je ne peux pas te donner la solution mais en terme de complexité tu peux atteindre du O(n*log2(n)).
Et tu peux faire donc mieux qu'avec un BFS.

okk merci du retour je vais voir ce que je peux faire

Je pense que j'ai trouvé le problème mdrr