LuoGu P2420 让我们异或吧

其实......这就是个SB题,本来看到这个题,和树上路径有关

于是——我就欣喜地打了一个树剖上去,结果嘞,异或两遍等于没异或

所以这题和LCA屁关系都没有,所以这题就是个树上DFS！！！！

所以它为啥是绿的？不知道.....某谷地评分就是不能信

于是就A了呗

#include <iostream>
#include <cstdlib>
#include <cstdio>

const int N=1e5+5;

struct edge{
	int to,next,data;
}e[(N<<1)];

int n,tot,head[N];
int Xor[N],m;

inline void build(int u,int v,int w){
	e[++tot].next=head[u];e[tot].to=v;
	head[u]=tot;e[tot].data=w;return ;
}

inline void dfs(int cur,int anc){
	for(int i=head[cur];i;i=e[i].next){
		register int k=e[i].to;
		if(k==anc) continue;
		Xor[k]=Xor[cur]^e[i].data;
		dfs(k,cur);
	}
	return ;
}

int main(){
	scanf("%d",&n);
	for(int i=1;i<n;++i){
		register int u,v,w;
		scanf("%d%d%d",&u,&v,&w);
		build(u,v,w);build(v,u,w);
	}
	dfs(1,0);
	scanf("%d",&m);
	while(m--){
		register int u,v;
		scanf("%d%d",&u,&v);
		printf("%d\n",Xor[u]^Xor[v]);
	}
	return 0;
}