elvcastelo
commented
10 months ago Os termos de AoE são apenas para fins de ilustração e não são necessários para a resolução do problema. O objetivo é não mostrar de cara o problema na qual nos referimos, cabendo ao participante esta tarefa.
Visto que não houve submissões até o momento e que você já deduziu algo do problema, acho que não há problema em ajudar enquanto não atualizamos os arquivos :)
- As folhas correspondem aos postos avançados que formam a muralha, conforme você já deduziu;
- Você quer maximizar o tamanho da muralha, portanto, meramente encontrar uma árvore não é suficiente, o que explica o motivo dos números não estarem batendo.
No mais, concordo que algumas coisas devem ficar mais claras e deverão ser atualizadas em breve. Lembre-se que estamos trabalhando com problemas NP-Completos nesta rinha.
Caso hajam mais dúvidas, não hesite em perguntar por aqui ou no nosso Discord!
wmsbill
Não sei se é porque eu nunca joguei AoE, mas eu não entendi o conceito de posto avançado. Eu tive um entendimento que eu deveria transformar o Grafo em Árvore e depois retornar as folhas (deduzindo pelas ilustrações), mas a minha solução não bate com o resultado.txt. Seria bom se o enunciado fosse mais claro, inclusive para pessoas sem STEAM background.