Pentru a transforma arborele său într-un arbore stea, Miyuki va efectua $K$ operaţii de împăturire a câte două noduri. Pentru a $i$-a operaţie de împăturire, Miyuki:

* Alege două noduri distincte ai şi bi existente în acel moment în arbore.

Alege două noduri distincte ai şi bi existente în acel moment în arbore.

* Notează cu V mulţimea vecinilor nodurilor ai şi bi (nodurile care au o muchie directă către cel puţin
unul dintre ai sau bi).
* Şterge din V nodurile ai şi bi, dacă acestea erau prezente.