• [M] 坡上有只大老虎

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

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

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

显示春菜