B. Наименьшее вершинное покрытие дерева

Вершинное покрытие - множество вершин, в котором у каждого ребра есть хотя бы один конец. Найдите наименьшее по количеству вершин покрытие дерева.

В первой строке - число $n$ ($1 \le n \le 10^5$).

В следующих $n - 1$ строках - пары $u$, $v$ ($1 \le u, v \le n$) - рёбра дерева.

Одно число - размер наименьшего вершинного покрытия.