Este algoritmo al final no me gusta

el trie para convertir de strings - nombres de ciudades - a números lo
tengo que reemplazar por un map, porque me mandé cualquiera.

Luego tener una lista de próxima_ciudad y listo, debería salir en
O(n.k) con 'k' el largo del string de ciudades y además log(n) ~ k