NYOJ 170

/*
开始把这个题想复杂了，
其实很简单：
思路：
找出所有度数为 1 的节点数，消除这些度数为1的节点至少需要多少遍
原理：
度数为 1 的节点只要把与之相连的那个节点去掉就成孤立的了
因此我们再加一条边即使原来的那个邻接点坏了 还有一个边与之相连 
*/

#include<iostream>
#include<cstdio>
#include<cstring> 
using namespace std; 

short int a[10001];

int main()
{
  int i,x,y,n;
  while(EOF!=scanf("%d",&n))
   {
     memset(a,0,sizeof(a));
     n=n-1;
     for(i=0;i!=n;++i)
      {
        scanf("%d%d",&x,&y);
        a[x]++;
        a[y]++;
      }
     int ct=0;
     for(i=1;i<=n;++i)
      if(1==a[i])ct++;
     printf("%d\n",(ct+1)/2); 
   }
  system("pause");
  return 0;
}