Dois Problemas de Jogos em Árvore com Funções SG
Este artigo aborda dois problemmas de jogos combinatórios em árvores que utilizam a função Sprague-Grundy (SG). O primeiro envolve a remoção de subárvores, enquanto o segundo foca na coloração de caminhos até a raiz.
AGC017D - Jogo em Árvore
Problema: Dada uma árvore enraizada no nó 1, dois jogadores removem alternadamente uma subárvore (exceto ...
Publicado em 6-25 22:44