Вершинне покриття#265
Дано незважене, неорієнтоване дерево. Знайдіть найменшу підмножину вершин, таку що кожне ребро має хоча б одну кінцеву вершину в цій підмножині.
Перший рядок містить одне ціле число (0 < n \le 10^5) — кількість вершин у дереві.
Кожен з наступних n - 1 рядків містить два цілих числа та (1 \le u, v \le n), які задають ребро між вершинами та .
Виведіть розмір найменшої підмножини вершин, як описано вище.
Приклад 1