Escrito por Leonardo Paes.
Conhecimento prévio necessário:
Suponha que 
seja uma folha inicialmente. Isso quer dizer que Ayush, o jogador que joga primeiro, ganha. Caso contrário, não é folha. Se algum movimento tornar em uma folha, esse movimento será ruim para o jogador atual, pois ele dará a vitória para seu oponente. Logo, antes de tornar uma folha, tiraremos todos os outros nós da árvore. Antes do último movimento, o que retirará , o grafo será apenas ligado a algum vértice. Logo, o jogador que faz o movimento 
é o vencedor.
Código de Exemplo: