IME - USP São Paulo - 21/03/2011 Rafael Reggiani Manzo Segunda tarefa de MAC0328 - Algoritmos em grafos Solução para o problema da Transmissão de Energia (https://br.spoj.pl/problems/ENERGIA/) utlizando conceitos básicos de grafos. Resultados SPOJ: * Consumo de memória 1.8M * Tempo 0.16s Ambiente de desenvolvimento: * Linux - Ubuntu Netbook Remix v10.10 * GCC 4.4 Boa parte do código reproveitado da tarefa anterior: * https://github.com/rafamanzo/Mesa-da-Sra.-Montagny Entrada: * A entrada esperada é no seguinte formato: 6 7 1 2 2 3 3 4 4 5 5 6 6 2 1 5 4 3 1 2 4 2 1 4 0 0 * Onde a primeira linha significa que serão 6estações e que há 7 linhas de transmissão. * As demais linhas são as as linhas de transmissão. Ou seja: há uma linha que liga a estação 1 à estação 2; 2 à 3; 3 à 4;