CF1029E Tree with Small Distances

给定一颗有根树（根节点为 $1$）。要求往树中加入一些边使得从根节点到其他节点的距离至多是 $2$。 求加入边的最小数量。(边全部都是无向的)

第一行一个整数 $n$，表示树中的节点个数。 接下来 $n−1$ 行，每行两个整数 $x,y$，表示 $x,y$ 之间有一条连边。

一个整数，表示加入边的最小数量。

$2 \le n \le 2\times 10^5$