Имеется невзвешенное неориентированное дерево. Найдите такое наименьшее подмножество вершин, что для любого ребра хотя бы один из его концов принадлежит этому множеству.
Первая строка содержит количество вершин в дереве. Следующие строк задают ребро дерева. Каждая строка содержит пару означающую наличие ребра между вершинами и .
Выведите количество вершин в искомом подмножестве.