#23 Exercício - Transmissão de energia

Nome: Transmissão de energia
Link: http://br.spoj.pl/problems/ENERGIA/
Dificuldade: 4/10
Linguagem: C++
Tempo atingido: 0.07
Memória usada: 2.6M
Colocação alcançada: 100+
Tentativas: 1

Comentário:
Problema de dificuldade média.
Eu sempre recomendo o estudo de grafos, pois são muito utilizados nestes exercícios de maratona, e dessa vez eu precisei de um tipo específico de busca em grafo, a busca em amplitude, mais conhecida como BFS (Breadth First Search).
Na internet é fácil encontrar diversos tópicos que ensinam detalhadamente do que se trata um grafo e os tipos de busca em grafos, é só pesquisar.

Dicas:
- Estudem grafos, e os tipos de busca (eu utilizei o BFS, e um contador para não buscar tudo à toa).
- Este exercício utiliza de um grafo não-ordenado (pesquisa lá).