TEMA

PROBLEM 1714 - URI Fórum 1.0

URI Online Judge preguntado 6 years ago

URI Online Judge Fórum 1.0

MOD

Este tema fue resuelto y no puede recibir nuevas respuestas.

  • Luciano Ribeiro respondido 5 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

  • Jhonatan Gomes respondido 5 years ago

    Ajudou muito! Finalmente consegui resolver hahaha, valeu!

  • Jhonatan Gomes respondido 5 years ago

    Alguma dica para resolver este problema?