Arbpal

arbpal

== include(page="template/taskheader" task_id="arbpal") ==

Se da un arbore cu $N$ noduri. In fiecare nod se afla cate un caracter de la 'a' la 'z'. Fie functia $P(x,y)$ ce returneaza sirul de caractere format de pe lantul de la nodul $x$ la nodul $y$. Sa se determine cate perechi $(x,y)$ exista cu proprietatea ca $P(x,y)$ sa returneze un sir palindrom.

Poveste şi cerinţă...

h2. Date de intrare

Fişierul de intrare $arbpal.in$ va contine pe prima linie un numar natural $N$. Urmatoarele $N - 1$ vor contine perechi (x,y) reprezentand faptul ca exista muchie de la nodul $x$ la nodul $y$. Pe urmatoarea linie vor fi $N$ caractere de la 'a' la 'z'. Al $i$-ulea caracter reprezinta faptul ca in nodul $i$ se afla caracterul respectiv.

Fişierul de intrare $arbpal.in$ ...

h2. Date de ieşire

Fişierul de ieşire $arbpal.out$ va contine un singur numar natural reprezentand raspunsul.

În fişierul de ieşire $arbpal.out$ ...

h2. Restricţii

* $1 ≤ N ≤ 5.000$

* $... ≤ ... ≤ ...$

h2. Exemplu

  multiple lines.
|

h3. Explicaţie
 
...
 

== include(page="template/taskfooter" task_id="arbpal") ==