只过了4个点求调

#include <iostream>
#include <bits/stdc++.h>
#include <cstring>

using namespace std;
const int N=1e5+10;
int f[N],e[N],h[N],ne[N],d[N],idx;
bool st[N];
int n;
void add(int a,int b)
{
    e[idx]=b;
    ne[idx]=h[a];
    h[a]=idx++;
}
void dfs(int u,int fa)
{
    st[u]=1;
    int sum=0;
    int free=1;
    for(int i=h[u];~i;i=ne[i])
    {
        int t=e[i];
        if(t==fa) continue;
        //cout << h[t] << endl;
        if(d[t]==1) 
        {
            free++;
            //cout << free;
        }
        else
        {
            dfs(t,u);
            //cout << f[t] << endl;
            sum+=f[t];
        }
    }
    sum+=free/2;
    //cout << free << endl;
    f[u]=sum;
}
int main()
{
    memset(h,-1,sizeof h);
    cin >> n;
    for(int i=1;i<n;i++)
    {
        int u,v;
        scanf("%d %d",&u,&v);
        add(u,v);
        add(v,u);
        d[u]++;
        d[v]++;
    }

    dfs(1,0);
    cout << f[1];
    return 0;
}