j02139. 树上最小点覆盖 未做

给出 $n$ 个点的树。要选出最少的结点，使得每条边至少有一个端点被选中，输出这个最少结点数（可以不选任何点，只要覆盖完所有边）。

第一行一个整数 $n$；接下来 $n-1$ 行每行两个整数 $u$, $v$，表示一条边。

一行一个整数。

• 对于 30% 的数据，$n$ $\le$ $20$（枚举子集可过）。
• 对于 60% 的数据，$n$ $\le$ $5\times 10^3$。
• 对于 100% 的数据，$1\le n\le 2\times 10^5$，$1\le u,v\le n$。