qq_41997978的博客

题解：预处理每个点到根节点的路径异或和，记为 val[u]val[u]val[u]，两个点对答案有贡献时这个点的valvalval相等。 若val[u]=val[v]val[u] = val[v]val[u]=val[v]，那么 u,vu,vu,v 对总答案的贡献就等于经过 u,vu,vu,v 的路径数 根据 u,vu,vu,v 所在位置可以分为两种情况： 1.u,vu,vu,v同链，即l...