• [M] 坡上有只大老虎

  • 时间限制: 1000 ms　内存限制: 65535 K
  • 问题描述
  • 从前有座山，山上有座庙，庙里有只大老虎。所以说山上是可怕的。
    这老虎三天两头下山抓兔子。这抓来的兔子呢都被挂到了高树上晒干了可以吃。

    兔子是这么挂的——每只兔子都用绳子跟另一只兔子连起来，最后串起来一起挂树上。一只兔子可以用好几根绳子跟好几只兔子系起来，但是没有打圈儿的情况出现。

    这天老虎想吃兔子了，就来到高树下。他决定每根绳子所系的兔子都至少要吃掉一只，但是为了下次着想，他又想给下次留下尽可能多的兔子。所以你能帮他算出他这次能吃几只兔子吗？
  • 输入
  • 本题有多组数据。每组数据第一行为一个数字，代表挂高树上兔子的数量n(n < 5000)。
    接下去n-1行，每行两个数字，代表第i跟绳子把哪两只兔子系起来。
  • 输出
  • 对于组数据，输出老虎能吃几只兔子。
  • 样例输入
  • 4
0 1
0 2
1 3
  • 样例输出
  • 2
  • 提示
  • 无
  • 来源
  • XadillaX
  • 操作

显示春菜