== include(page="template/taskheader" task_id="dictree") ==
Pe parcursul acestei probleme, vom numi *litera* oricare dintre cele $52$ de caractere latine (litere mari si mici, care sunt considerate diferite). Numim *arbore dictionar* un arbore cu radacina, care are fiecare muchie etichetata cu o litera. Un cuvant (succesiune finita de litere) poate fi regasit intr-un arbore dictionar daca exista un drum care coboara in arbore, pornind de la radacina, astfel incat muchiile de pe drum sa fie etichetate cu literele care formeazÇŽ cuvantul, in ordine.
Pe parcursul acestei probleme, vom numi *litera* oricare dintre cele $52$ de caractere latine (litere mari si mici, care sunt considerate diferite). Numim *arbore dictionar* un arbore cu radacina, care are fiecare muchie etichetata cu o litera. Un cuvant (succesiune finita de litere) poate fi regasit intr-un arbore dictionar daca exista un drum care coboara in arbore, pornind de la radacina, astfel incat muchiile de pe drum sa fie etichetate cu literele care formeaza cuvantul, in ordine.
*Un exemplu valoreaza cat 1000 de cuvinte.*
!problema/dictree?dictree.jpg!
Acest arbore dictionar are 10 noduri. Urmatoarele cuvinte se pot regasi in acest arbore dictionar: *M*, *MI*, *MIT*, *Ma*, *i*, *io*, *ioi*, *iq*, *C*.
Acest arbore dictionar are 10 noduri.
Urmatoarele cuvinte se pot regasi in acest arbore dictionar: *M*, *MI*, *MIT*, *Ma*, *i*, *io*, *ioi*, *iq*, *C*.
Cateva exemple de cuvinte care nu se pot regasi in acest arbore dictionar: *Pascal*, *a*, *oi*, *MIM*.
Fiind dat un set de cuvinte, exista o infinitate de arbori dictionar in care se regasesc toate aceste cuvinte. Determinati numarul de noduri ale arborelui cu cele mai putine noduri.
