quarta-feira, 19 de setembro de 2012

#61 Exercício - Dengue

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