TEMA
PROBLEM 1714 - URI Fórum 1.0
Este tema fue resuelto y no puede recibir nuevas respuestas.
-
lribeiro1 respondido 8 years ago
Como se trata do menor caminho e pela característica do grafo, bfs resolve. A questão é quanto as restrições impostas pelas letras que podemos ou não usar. Nessa caso nós definimos antes de chamar a bfs, o tipo de cada letra, se será maiúscula ou não. Então para cada letra, atribuímos a ela 0 ou 1, onde 0 significa q devemos usá-la minúscula, e 1 caso contrário, por exemplo. Já que são 10 letras, temos um total de 2^10 combinações de maiúsculas e minúsculas, e para cada combinação, temos que fazer uma bfs. Espero ter ajudado, hehe
-
jhonatangcavalcanti respondido 8 years ago
Ajudou muito! Finalmente consegui resolver hahaha, valeu!
