Soluții trimise

Se dă un arbore cu $N$ noduri și $N-1$ muchii etichetate cu o literă fiecare. Vom defini un drum $(x, y)$ ca fiind secvența de muchii care duc de la nodul $x$ la nodul $y$. De asemenea, vom considera drumurile $(x, y)$ si $(y, x)$ ca fiind același drum. Un drum poate fi palindromic dacă există o cale de a permuta toate literele parcurse in drumul respectiv în așa fel încât să formăm un drum palindromic.

Să se afle câte drumuri pot fi palindromice.