rt,在计算树上异或前缀和的时候注意顺序
void dfs(int u,int fa) { for(int i=head[u];i;i=e[i].nxt) { int v=e[i].v,w=e[i].w; if(v==fa)continue; dis[v]=dis[u]^w;dfs(v,u);//这个不要反过来 } }
估计只有我一个sb这样写了