【洛谷2420】让我们异或吧

 1 #include<iostream>
 2 #include<cstdio>
 3 using namespace std;
 4 struct edg{int y,nxt,z;}e[210000];  int lk[110000],ltp=0;
 5 void ist(int x,int y,int z){
 6     e[++ltp]=(edg){y,lk[x],z};  lk[x]=ltp;
 7     e[++ltp]=(edg){x,lk[y],z};  lk[y]=ltp;
 8 }
 9 int n,m;
10 int f[110000];
11 void dfs(int x,int y){
12     for(int i=lk[x];i;i=e[i].nxt)if(e[i].y!=y){
13         f[e[i].y]=f[x]^e[i].z;
14         dfs(e[i].y,x);
15     }
16 }
17 int main(){
18     cin>>n;
19     int l,r,v;
20     for(int i=1;i<n;++i){
21         scanf("%d%d%d",&l,&r,&v);
22         ist(l,r,v);
23     }
24     dfs(1,0);
25     cin>>m;
26     while(m --> 0){
27         scanf("%d%d",&l,&r);
28         printf("%d\n",f[l]^f[r]);
29     }
30     return 0;
31 }