Explicando meu algoritmo, é parecido com o do Fabrício. Criei uma estrutura de parentesco, armazenando o pai de cada nó. Com o cuidado de acusar os seguintes casos - resultando "is not a tree":
- Entrada de 2 pais para um mesmo nó;
- Raízes múltiplas;
- Grafos sem raízes (com exceção de árvores vazias - onde é permitido);
Se alguém puder me ajudar agradeço imensamente.
Rafael
PS: alguém acha que poderia anexar meu código? Seria antiético?