Nome: Dengue
Link: http://br.spoj.pl/problems/DENGUE/
Dificuldade: 4/10
Linguagem: C++
Tempo atingido: 0.13
Memória usada: 2.7M
Colocação alcançada: 100+
Tentativas: 1
Comentário:
Este exercício envolve uma lógica simples de grafos, recomendo para quem esteja estudando tal.
Eu o fiz usando uma forma um tanto quanto trivial, um BFS, mas imagino que haja outras maneiras de resolvê-lo.
Dicas:
- Pesquise algo sobre BFS em grafos, e então verifique cada cidade.
Nenhum comentário:
Postar um comentário