[1342] 坡上有只大老虎
- 时间限制: 1000 ms 内存限制: 65535 K
- 问题描述
-
从前有座山，山上有座庙，庙里有只大老虎。所以说山上是可怕的。
这老虎三天两头下山抓兔子。这抓来的兔子呢都被挂到了高树上晒干了可以吃。
兔子是这么挂的——每只兔子都用绳子跟另一只兔子连起来，最后串起来一起挂树上。一只兔子可以用好几根绳子跟好几只兔子系起来，但是没有打圈儿的情况出现。
这天老虎想吃兔子了，就来到高树下。他决定每根绳子所系的兔子都至少要吃掉一只，但是为了下次着想，他又想给下次留下尽可能多的兔子。所以你能帮他算出他这次能吃几只兔子吗？ - 输入
-
本题有多组数据。每组数据第一行为一个数字，代表挂高树上兔子的数量n(n < 5000)。
接下去n-1行，每行两个数字，代表第i跟绳子把哪两只兔子系起来。
- 输出
-
对于组数据，输出老虎能吃几只兔子。
- 样例输入
-
4 0 1 0 2 1 3
- 样例输出
-
2
- 提示
-
无
- 来源
-
XadillaX
- 操作
-
