树的最小支配集
时间限制：1秒 内存限制：256M
【问题描述】
Fj的 \(N\) 块相互连通的草地，有 \(N-1\) 对相邻。为了通讯，Fj需要在 \(N\) 块草地上选择一些建立无线电通讯塔。座塔的服务范围为它所在的那块草地，以及与那块草地相邻的所有草地。请你帮FJ计算一下，为了建立能覆盖到所有草地的通信系统，他最少要建多少座无线电通讯塔。
上述问题实质是树的最小支配集：如果选中某个点，就可以控制与自身和与它直接相邻的点，那么最少选出多少个点，就可以控制树中所有的点？
【输入格式】
第 \(1\) 行为一个整数：\(N\)，接下来 \(N-1\) 行，每行为 \(2\) 个用空格隔开的整数 \(A,B\)，为两块相邻草地的编号。
【输出格式】
一个整数，即FJ最少建立无线电通讯塔的数目。
【输入输出样例】
Input
5
1 3
5 2
4 3
3 5
Output
2
【数据限制】
\(1<N≤10,000\)。
