Fin ora sono riuscito a passare soltanto metà dei test.
La funzione ricorsiva che ho implementato, partendo dalla città iniziale, va fino in fondo all'albero cercando il segreto di ogni città. Il problema ho riscontrato è che quando la funzione risale l'albero ritornado il segreto per ciascuna città, tronca la stringa appena trova uno sdoppiamento del percorso (più percorsi a partire da quella città).
La logica che uso e che non funziona è: per ogni città che si raggiunge con un indizio, trovo tutte le altre città raggiungibili a partire da quella città e implemento un ciclo for sulla funzione ricorsiva.
Voglio precisare che non faccio uso di dizionari.
La funzione ricorsiva che ho implementato, partendo dalla città iniziale, va fino in fondo all'albero cercando il segreto di ogni città. Il problema ho riscontrato è che quando la funzione risale l'albero ritornado il segreto per ciascuna città, tronca la stringa appena trova uno sdoppiamento del percorso (più percorsi a partire da quella città).
La logica che uso e che non funziona è: per ogni città che si raggiunge con un indizio, trovo tutte le altre città raggiungibili a partire da quella città e implemento un ciclo for sulla funzione ricorsiva.
Voglio precisare che non faccio uso di dizionari.