nyoj-170-网络的可靠性

 

#include<stdio.h>
#include<string.h>
int a[10010];
int main()
{
 int n;
 while(scanf("%d",&n)!=EOF)
 {
  int i,b,c,sum=0;
  memset(a,0,sizeof(a));
  for(i=1;i<n;i++)
  {
   scanf("%d%d",&b,&c);
   a[b]++;
   a[c]++;
  }
  for(i=1;i<=n;i++)
   if(a[i]==1)
    sum++;
   if(n==1||n==2)
    printf("0\n");
   else printf("%d\n",(sum+1)/2);
 }
 return 0;
}