Докажите, что в любом дереве есть вершина степени $1$.
Чтобы послать решение задачи на проверку, или задать вопрос по условию, войдите на сайт под своим аккаунтом.