IME - USP São Paulo - 06/03/2011 Rafael Reggiani Manzo

Primeira tarefa de MAC0328 - Algoritmos em grafos

Solução para o problema da Mesa da Sra. Montagny (https://br.spoj.pl/problems/MESA/) utlizando conceitos básicos de grafos.

Resultados SPOJ:

• Consumo de memória 1.8M
• Tempo 1.79s

Ambiente de desenvolvimento:

• Linux - Ubuntu Netbook Remix v10.10
• GCC 4.4

Entrada:

• A entrada esperada é no seguinte formato: 3 3 1 2 2 3 1 3
• Onde a primeira linha significa que serão 3 pessoas e que há 3 relações entre estas pessoas.
• As demais linhas são as relações. Ou seja: 1 é amigo de 2; 2 é amigo de 3; 1 é amigo de 3;