树的最大独立集
时间限制：1秒 内存限制：256M
【问题描述】
对于一棵 \(n\) 个结点的无根树，选出尽量多的结点，使得任何两个结点均不相邻（称为最大独立集）。
【输入格式】
第一行是整数 \(n\)，表示树的节点数目，以下 \(n-1\) 行，每行两个整数 \(u,v(1≤u,v≤n)\)，表示 \(u\) 和 \(v\) 有一条边。
【输出格式】
一个整数，表示选出的点的个数。
【输入输出样例】
Input
8
1 2
1 3
1 4
1 5
5 6
5 7
5 8
Output
6
【数据限制】
\(1<n≤50,000\)。
