该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

[USACO10NOV] Visiting Cows G

【题目描述】

给出一棵有 $n$ 的树，选取某些节点，使得所选节点相互之间没有边直接相连。

【输入格式】

第一行一个整数 $n (1 \le n \le 50000)$ 。

下来 $n-1$ 行，每行两个整数 $x \ y$，表示一条无向边。

【输出格式】

输出一个整数，即最大选取节点数量。

【样例输入】

7
6 2
3 4
2 3
1 2
7 6
5 6

【样例输出 】

4

【提示】

1—2—3—4
  |
5—6—7

可选择 $(2， 4， 5， 7)$ 。当然还有别的方案。