* pentru teste în valoare de $15$ puncte, se garantează că există soluţie şi că arborele din care s-a construit graful are fie formă de lanţ, fie are $N-1$ frunze;
* pentru alte teste în valoare de $55$ de puncte, se garantează că $N$ ≤ $100$ şi suma pătratelor tuturor N-urilor din fişierul de intrare nu depăşeşte $10.000$;
* dacă există mai multe soluţii, se poate afişa oricare dintre ele;

* arborele din fişierul de ieşire cu $E$ noduri va avea nodurile numerotate cu $1$,$2$,...,$E$;

* arborele din fişierul de ieşire cu $E$ noduri va avea nodurile numerotate cu $1,2,...,E$;

* numerotarea efectivă a nodurilor din fişierul de ieşire nu este importantă – orice soluţie ce renumerotează nodurile va fi considerata un răspuns corect.