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.