参考：http://www.csdn123.com/html/itweb/20131111/216497.htm

代码写的真心挫，在看了题解的算法后，自己去实现，调了好长时间才弄对。代码能力真是不行，难怪区域赛被虐成狗。。。

算法，是参照以上链接的，不多提，就说下我写的时候遇到的问题：

首先，在找次大的时候，不要写成递归的，我最开始是写递归的，但是死活都是爆栈，只好代码都删了重新写的。。。

然后，由于到根的异或和可以相同，所以在插入到字典树中的时候要记录数目，然后找次大的时候要考虑好这个细节！如果找以u为起点，v为终点的次大的时候，如果找到的叶子是u所在的叶子的时候的情况需要怎么处理。。。

代码：

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
const int maxn = 100100;
typedef long long ll;
struct Side{
    int to,next;
    ll w;
}side[maxn*2];
int node[maxn],top;
ll val[maxn];
void add_side(int u,int v,ll w){
    side[top]=(Side){v,node[u],w};node[u]=top++;
    side[top]=(Side){u,node[v],w};node[v]=top++;
}
bool vis[maxn];
void dfs(int u){
    vis[u]=true;
    for(int i=node[u];i!=-1;i=side[i].next){
        int v=side[i].to;
        if(vis[v])continue;
        val[v]=val[u]^side[i].w;
        dfs(v);
    }
}
ll bit[60];
int end[maxn],root=1,cnt;
struct Node{
    int ch[2];
    int cnt;
    int fa;
    ll val;
}trie[maxn*60];
struct E{
    ll val;
    int u,x,cnt;
    friend bool operator < (const E &a,const E &b){
        return a.val<b.val;
    }
};
priority_queue<E>q;
ll ans[2*maxn];
int find_max(int p,ll val,int b){
    for(int i=b;i>=0;i--){
        int t=(val&bit[i])?1:0;
        if(trie[p].ch[t^1])p=trie[p].ch[t^1];
        else p=trie[p].ch[t];
    }
    return p;
}
bool find_next(E &e){
    if(e.cnt>0){
        e.cnt--;
        return true;
    }
    if(e.x==end[e.u])return false;

    int u=e.u,x=e.x,cnt=e.cnt;
    //cout<<u<<' '<<x<<' '<<endl;
    int b=0;
    while(x!=root){
        int fa=trie[x].fa;
        int b1=(val[u]&bit[b])?1:0;
        int b2=(trie[x].val&1)?1:0;
        if(b1^b2){
            if(trie[fa].ch[b1]){
                x=find_max(trie[fa].ch[b1],val[u],b-1);
                break;
            }else x=fa;
        }else{
            x=fa;
        }
        b++;
    }
    e.x=x;
    e.cnt=trie[x].cnt-1;
    e.val=val[u]^trie[x].val;
    if(end[u]==x){
        e.cnt--;
        if(e.cnt<0)return false;
    }
    return true;
}
int main(){
    bit[0]=1;
    for(int i=1;i<60;i++)bit[i]=bit[i-1]*2;
    int n;
    while(~scanf("%d",&n)&&n){
        while(!q.empty())q.pop();
        memset(node,-1,sizeof(node));
        memset(ans,-1,sizeof(ans));
        memset(vis,false,sizeof(vis));
        top=0;
        for(int i=1;i<n;i++){
            int u,v;ll w;
            scanf("%d%d",&u,&v);cin>>w;
            add_side(u,v,w);
        }
        val[1]=0;
        dfs(1);
        trie[root].ch[0]=trie[root].ch[1]=0;
        trie[root].cnt=trie[root].fa=0;
        cnt=2;
        E tmp;
        for(int i=1;i<=n;i++){
            int p=root;
            for(int j=59;j>=0;j--){
                int b1=(bit[j]&val[i])?1:0;
                if(trie[p].ch[b1]==0){
                    trie[cnt].ch[0]=trie[cnt].ch[1]=0;
                    trie[cnt].val=trie[p].val*2+b1;
                    trie[cnt].fa=p;
                    trie[cnt].cnt=0;
                    trie[p].ch[b1]=cnt++;
                }
                p=trie[p].ch[b1];
                //cout<<trie[p].val<<endl;
            }
            trie[p].cnt++;
            end[i]=p;
        }
        for(int i=1;i<=n;i++){
            int x=find_max(root,val[i],59);
            tmp.x=x;
            tmp.u=i;
            tmp.cnt=trie[x].cnt-1;
            tmp.val=trie[x].val^val[i];
            if(end[tmp.u]==x)tmp.cnt--;
            //printf("%d %lld %lld\n",i,val[i],tmp.val);
            if(tmp.x!=end[i]||tmp.cnt>=0)q.push(tmp);
        }
        //tmp = q.top();
        //printf("%lld\n",tmp.val);
        for(int k=1;k<=200000&&!q.empty();k++){
            tmp=q.top();q.pop();
            ans[k]=tmp.val;
            //printf("%d %lld\n",k,ans[k]);
            if(find_next(tmp))q.push(tmp);
        }
        int m;
        scanf("%d",&m);
        for(int i=0;i<m;i++){
            int k;
            scanf("%d",&k);
            printf("%I64d\n",ans[k]);
        }
    }
}