Soluții trimise

Rezumat problemă

Se dă un arbore cu N noduri și N1 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.

ID   Utilizator Problema Data încărcării Stare
Calota Andrei -Patrick (andreic06) PalindromicPaths 29 Decembrie 2024, 19:25 Evaluare finalizată 100
Du-te sus!