Cei doi au făcut o înţelegere cel putţin bizară: contra unor foloase materiale, Costel îl va ajuta pe Costin să obţină 100 de puncte la una dintre probleme. Stiind că toate problemele de la lot au ca output un singur număr, Costin a ales deja 50 de numere preferate R ~i~ , (1 ≤ i ≤ 50) pe care i le-a transmis lui Costel. Acesta trebuie acum ca, pentru o problemă, să genereze 50 de teste pentru care răspunsurile sunt cele 50 de numere alese de Costin.

Problema aleasă de Costel pentru a pune în aplicare planul este următoarea: “Se dă un arbore (graf conex neorientat aciclic) format din _N_ noduri, 1 ≤ _N_ ≤ 400. Pentru acesta, se cere să se determine **câte mulţimi maxime de noduri independente există pentru arborele dat** . O mulţime maximă de noduri independente se defineste ca fiind o mulţime de noduri cu cardinal maxim, astfel încât nu există două noduri în mulţime care să fie unite de o muchie din arborele original.”

Problema aleasă de Costel pentru a pune în aplicare planul este următoarea: “Se dă un arbore (graf conex neorientat aciclic) format din N noduri, 1 ≤ N ≤ 400. Pentru acesta, se cere să se determine **câte mulţimi maxime de noduri independente există pentru arborele dat** . O mulţime maximă de noduri independente se defineste ca fiind o mulţime de noduri cu cardinal maxim, astfel încât nu există două noduri în mulţime care să fie unite de o muchie din arborele original.”

Din cauza unui accident nefericit care îl împiedică să mai continue, Costel v-a însărcinat pe voi să continuati planul. Construiti 50 de arbori pentru care, pentru fiecare arbore i, răspunsul la problema aleasă este numărul R ~i~.