又是我来求助了

第二个点狂WA不止，和题解对拍不出任何不同点了……

#include<bits/stdc++.h>
using namespace std;
struct edge{
    int v,w,nxt;
}e[20020];
int n,m,ecnt,head[10010];
inline void add(int u,int v,int w){
    e[++ecnt]=(edge){v,w,head[u]};head[u]=ecnt;
}
int root,tot,son[10010],size[10010];
bool vis[10010];
void getroot(int u,int f){
    son[u]=0;
    size[u]=1;
    for(int i=head[u];i;i=e[i].nxt){
        int v=e[i].v;
        if(v==f || vis[v]) continue;
        getroot(v,u);
        size[u]+=size[v];
        son[u]=max(son[u],size[v]);
    }
    son[u]=max(son[u],tot-size[u]);
    if(son[u]<son[root]) root=u;
}
int dis[10010],dcnt;
void getdis(int u,int f,int d){
    dis[++dcnt]=d;
    for(int i=head[u];i;i=e[i].nxt){
        int v=e[i].v;
        if(v==f || vis[v]) continue;
        getdis(v,u,d+e[i].w);
    }
}
int tmp[10010],tcnt,query[101];
bool exist[10001000],ans[101];
void getans(int u){
    tcnt=0;
    for(int i=head[u];i;i=e[i].nxt){
        int v=e[i].v;
        if(vis[v]) continue;
        dcnt=0;
        getdis(v,u,e[i].w);
        for(int j=1;j<=m;j++)
            for(int k=1;k<=dcnt;k++)
                if(query[j]>=dis[k]) ans[j]|=exist[query[j]-dis[k]];
        for(int j=1;j<=dcnt;j++)
            if(dis[j]<=10000000) exist[tmp[++tcnt]=dis[j]]=true;
    }
    for(int i=1;i<=tcnt;i++) exist[tmp[i]]=false;
}
void getall(int u){
    vis[u]=true;
    getans(u);
    for(int i=head[u];i;i=e[i].nxt){
        int v=e[i].v;
        if(vis[v]) continue;
        tot=size[v];
        root=0;
        getroot(v,0);
        getall(root);
    }
}
int main(){
    son[0]=10001;
    exist[0]=true;
    scanf("%d%d",&n,&m);
    for(int i=1;i<n;i++){
        int u,v,w;
        scanf("%d%d%d",&u,&v,&w);
        add(u,v,w);add(v,u,w);
    }
    for(int i=1;i<=m;i++) scanf("%d",query+i);
    tot=n;
    getroot(1,0);
    getall(root);
    for(int i=1;i<=m;i++) puts(ans[i]?"AYE":"NAY");
}