警钟敲烂46pts
查看原帖
警钟敲烂46pts
537046
大眼仔Happy楼主2023/10/9 21:44

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这样写了

2023/10/9 21:44
加载中...