题目名称：树的最小顶点覆盖

题目描述： 给定一棵包含 n 个节点的树（编号从 1 到 n），求最小的顶点集合，使得每条边至少有一个端点在集合中。

输入： 第一行包含一个整数 n（1 ≤ n ≤ 100000），表示树的节点数。 接下来的 n-1 行，每行包含两个整数 u 和 v（1 ≤ u, v ≤ n），表示节点 u 和 v 之间有一条边。

输出： 输出一个整数，表示最小顶点覆盖的大小。

样例： 输入：

5
1 2
1 3
3 4
3 5

输出：

2

解释：选择节点 1 和 3 可以覆盖所有边。