路过神犇帮帮忙…90分…气炸了…

#include<cstdio>
#include<algorithm>
using namespace std;
struct B
{
    int t,ne;
}a[10010];
int n,fr[10010],o[10010],e,ans;
void add(int f,int t)
{
    a[++e].t=t;
    a[e].ne=fr[f];
    fr[f]=e;
}
void dfs(int fa,int k)
{
    int fl=0;
    for (int i=fr[k];i;i=a[i].ne)
        if (a[i].t!=fa)
        {
            dfs(k,a[i].t);
            fl=fl||o[a[i].t];
        }
    if (!o[fa]&&!fl&&!o[k])
        o[fa]=1,ans++;
}
int main()
{
    scanf("%d",&n);
    for (int i=1,x,y;i<n;i++)
        scanf("%d%d",&x,&y),add(x,y),add(y,x);
    dfs(0,1);
    printf("%d",ans);
}