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

Miruna a ajuns in Tara Minunilor. Acest taram fermecat este alcatuit din $N$ orase legate intre ele prin {$N-1$} drumuri astfel incat din oricare oras se poate ajunge in oricare altul folosind reteaua de drumuri existenta

   Se da un arbore neorientat cu costuri. Sa se taie M muchii astfel incat componenta conexa care il contine pe nodul 1 sa aiba exact K noduri.
 

h2. Date de intrare