RE: 2a Parte do EP

[Alfredo Goldman <gold@ime.usp.br>]

Novamente tomei a liberdade de enviar o e-mail resposta
para toda a lista

Fernando Serboncini writes:
 > Professor,
 > 
 > quanto a segunda parte do EP, tenho as seguintes d�vidas :
 > 
 > 1. Na hora de mandar as mensagem de um n� para outro eu devo considerar a
 > �rvore pedida na segunda linha da entrada ou a �rvore do n� de origem?
 > 
N�o, para cada n� voc� vai ter que construir uma �rvore espec�fica.
O objetivo de pedir uma �rvore na segunda linha foi s� para ver
se o programa imprime a �rvore corretamente.
 > 2. O que voc� quer dizer com "deve obrigatoriamente usar a 1a parte do EP"
 > ?? O que voc� quer � que eu percorra a �rvore a partir do n� de origem at�
 > achar o n� destino e depois voltar recursivamente passando a mensagem (e
 > conferindo se eu passo na aresta pedida)? � isso?
Vamos por partes, o obrigatoriamente vem da seguinte id�ia, n�o deve ser
dif�cil de encontrar um padr�o de mensagens que passam por uma aresta. Mas ao
inv�s de fazer isto eu quero que voc�s usem a for�a bruta da m�quina. Qual � a
id�ia ?, conhecendo para cada n� a sua �rvore, pode se verificar rapidamente
se uma aresta faz parte da �rvore (aten��o, a aresta 010-110 � a mesma que
110-010). Se ela faz basta somar a mensagem que passa por ela. 

Alfredo