点分治裸题，但是用树形dp也能做

/*dp[u][k]表示在u下距离k的点数量 */#include
     
      using namespace std;struct Edge{
   int to,nxt;}edge[100005];int head[50005],tot,n,k;long long dp[50005][505],ans;void init(){    memset(head,-1,sizeof head);    tot=0;}void addedge(int u,int v){    edge[tot].to=v;edge[tot].nxt=head[u];head[u]=tot++;}void dfs(int u,int pre){     dp[u][0]++;    for(int i=head[u];i!=-1;i=edge[i].nxt){        int v=edge[i].to;        if(v!=pre){            dfs(v,u);            for(int j=0;j
      
       0)ans-=dp[v][j]*dp[v][k-j-2];//距离v为j的点数*距离v为k-j-2的点数         }    }    ans+=dp[u][k];}int main(){    init();    int u,v;    cin>>n>>k;    for(int i=1;i
       
        >u>>v;        addedge(u,v);addedge(v,u);    }             dfs(1,0);    printf("%d\n",ans/2);}