Pentru primul test, exista in total $5$ partitii pentru $4: 1+1+1+1, 1+1+2, 1+3, 2+2, 4$ din care doar partitia $2+2$ nu poate fi obtinuta. Deci gradul AVD al arborelui este $4/5=0.80000$.
==Include(page="template/taskfooter" task_id="avd")==

1310