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

_Cu toţii ştim ce este acela un ciur (adică o sită); putem folosi unul pentru a separa făina grunjoasă de cea fină. Cu toate acestea, în problema de faţă vom încerca să ciuruim nodurile unui arbore._
Nadgob Ciuruitorul are un arbore (graf neorientat conex aciclic) cu $N$ noduri. Nadgob vrea să aleagă o submulţime $S$ de noduri ale arborelui. Pentru a realiza această alegere, el se va aşeza, pe rând, în $K$ noduri *distincte* ale arborelui. Odată aşezat într-un nod $x$ al arborelui, el poate, de oricâte ori doreşte, să selecteze un nod $y$ şi să „ciuruiască” (adică să adauge la $S$) toate nodurile $z$ pentru care $y$ se află pe cel mai scurt drum dintre $x$ şi $z$. Desigur, un nod care este deja în $S$ nu va fi adăugat din nou.