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;