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