MAC0328  Algoritmos em Grafos

Tarefa 1

Desafios de programação

O objetivo da tarefa 1 é você se familiarizarem com a estrutura de dados que usamos para minipular grafos, em particular, com matrizes de adjacência. Nas tarefas vocês devem utilizar as estruturas das notas de aula.

Para está tarefa, vocês precisam se cadastrar no site SPOJ Brasil.

A tarefa 1 consiste em "passar" o problema Mesa da Sra Montagny! . Passar o problema significa submeter ao juiz on-line da SPOJ Brasil um programa que resolva o problema e receba o veredicto Aceito.

A propósito (como diria um professor meu), algumas dicas a respeito de desafios de programação podem ser encontradas na página da edição de 2006 da disciplina MAC0327 Desafios de Programação veja também a página de edições mais recentes de MAC0327 [edição 2006 , edição 2008 , edição 2010].

O programa que você passou no site da SPOJ Brasil deve ser depositado na página de MAC0328. O prazo de entrega está na página de MAC0328.

As primeiras linha do seu programa depositado na página de MAC0328 devem ter o seguinte formato:

/*
  username   do Spoj
  password   do Spoj
  Nome Completo   
  NUSP
*/

Last modified: Mon Feb 23 18:02:21 BRT 2009