Folosim programare dinamica: Mymin[x][y] va contine T minim pentru a

pune orasele din subarborele cu radacina in x in judete cu numar maxim de orase dintr-un judet T

si numarul minim mai mare sau egal cu K si y orase (impreuna cu x) nu sunt puse nicaieri si sunt conectate.

Pentru a calcula matricea pornim de la frunze Mymin[frunza][y] va fi 0 daca y este 1 (avem doar frunza neconectata) si infinit in caz contrar.

Apoi pentru un nod x avand calculata matricea pentru toti fiii putem face o noua dinamica pentru a calcula

Mymin[x][y] asemanatoare cu cea de la problema rucsacului(pentru a rezolva problema asta ar trebui sa o cunoasteti)

Aceasta dinamica este explicata in sursa.

Vom face N dinamici fiecare dinamica in N^2 in total N^3.

Memorie N^2

In arhiva de teste se afla solutia.

Pentru fiecare test de evaluare s-au acordat 10 puncte.