《本题不卡常》，请求开大时限！！！

卡死了，对C++STL壬极其不友好！！！

最后三个Subtask全部超时大约100ms以内！

复杂度正确，常数感人的典型！

下贴被卡代码：

#include<iostream>
#include<cstdio>
#include<set>
#include<algorithm>
#include<stdio.h>
#include<deque>
#include<cstring>
#include<map>
#include<utility>
using namespace std;
int n,m;
const int maxn=10010;
deque<pair<int,int> >que;
bool ans[110];
map<int,bool>mmp;

struct graph{
    int tot;
    int head[maxn],to[maxn],wei[maxn],nxt[maxn];
    int size;int root;int sub[maxn];int maxx;
    int dist[maxn];
    int sta[maxn];
    int top;
    int vis[maxn];

    void init(){
        tot=0;
        memset(head,0,sizeof(head));
    }

    void add(int x,int y,int z){
        tot++;
        nxt[tot]=head[x];
        head[x]=tot;
        to[tot]=y;
        wei[tot]=z;
    }

    void cul(int x,int fa){
        sta[++top]=dist[x];
        int opt=(int)que.size();
        for(int i=1;i<=opt;i++){
            pair<int,int>tmp=que.front();
            que.pop_front();
            if(ans[tmp.second])continue;
            if(tmp.first-dist[x]<0){
                que.push_back(tmp);continue;
            }
            if(mmp.find(tmp.first-dist[x])!=mmp.end()){
                ans[tmp.second]=true;
                continue;
            }
            que.push_back(tmp);
        }
        for(int i=head[x];i;i=nxt[i]){
            int go=to[i];
            if(vis[go]||go==fa){
                continue;
            }
            cul(go,x);
        }
    }

    void getroot(int x,int fa){
        sub[x]=1;
        int inmax=0;
        for(int i=head[x];i;i=nxt[i]){
            int go=to[i];
            if(vis[go]||go==fa){
                continue;
            }
            getroot(go,x);
            sub[x]+=sub[go];
            inmax=max(inmax,sub[go]);
        }
        inmax=max(inmax,size-sub[x]);
        if(inmax<maxx){
            maxx=inmax;
            root=x;
        }
    }

    void getdist(int x,int fa){

        for(int i=head[x];i;i=nxt[i]){
            int go=to[i];
            if(vis[go]||go==fa)continue;
            dist[go]=dist[x]+wei[i];
            getdist(go,x);
        }

    }

    void solve(int x){
        maxx=0x7fffffff;
        root=x;
        getroot(x,0);
        x=root;vis[x]=1;dist[x]=0;mmp.clear();
        getdist(x,0);
        mmp[0]=true;

        for(int i=head[x];i;i=nxt[i]){
            int go=to[i];
            if(vis[go])continue;
            cul(go,x);
            while(top)mmp[sta[top--]]=true;
        }

        for(int i=head[x];i;i=nxt[i]){
            int go=to[i];
            if(vis[go])continue;
            size=sub[go];
            solve(go);
        }
    }
}g;

int main(){
    que.clear();
    memset(ans,false,sizeof(ans));

    scanf("%d%d",&n,&m);

    int uu,vv,ww;
    for(int i=1;i<n;i++){
        scanf("%d%d%d",&uu,&vv,&ww);
        g.add(uu,vv,ww);
        g.add(vv,uu,ww);
    }
    int tmp;
    for(int i=1;i<=m;i++){
        scanf("%d",&tmp);
        que.push_back(make_pair(tmp,i));
    }
    g.size=n;
    g.solve(1);

    for(int i=1;i<=m;i++){
        (ans[i])?(puts("AYE")):(puts("NAY"));
    }

    return 0;
}