### 问题描述 卓卓和瑜瑜有一棵树，她们决定玩一个游戏。首先，卓卓选择一个节点的子集，使得子集中没有两个相邻的节点。然后，瑜瑜选择另一个节点的子集，注意：瑜瑜的子集中不能包含卓卓的节点，并摧毁它们。瑜瑜总是这样选择她的子集，即在摧毁她的子集后，卓卓的子集中没有两个节点仍然相连。此外，瑜瑜总是确保她的子集包含尽可能少的节点。 你应该帮助卓卓选择她的子集，使得瑜瑜被迫选择的节点数最大化。注意：瑜瑜始终以最佳方式进行游戏。 ### 输入格式 第一行包含一个整数 $N$，表示树的节点数。 接下来的 $N - 1$ 行，每行包含两个整数值，表示共享一条边的两个节点。 ### 输出格式 输出一个整数，表示瑜瑜被迫选择的节点数的最大值。 ### 样例输入 ``` 6 1 2 2 3 3 4 4 5 5 6 ``` ### 样例输出 ``` 2 ``` ### 评测数据规模 $1 \leq N \leq 5000$。