Problema 2 - Enunciado confuso.

[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.

[elvcastelo]

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]

Só uma última pergunta, é possível criar conexões não existentes ou eu sou obrigado a usar as que existem?

[elvcastelo]

Você deve utilizar as que existem :)

[wmsbill]

Perfeito. Já sei o que fazer. Obrigado!