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.

Répondre au sujet

Vous devez vous enregistrer ou vous connecter pour poster des messages.