NYOJ网络的可靠性

其实，真的不懂为啥答案就是(度数为1的点+1）/2。。。。。。。。。。。。。。。。。

在贴吧里看见点头序，

 

 

 

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