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$。