zltzlt

摘要： 洛谷传送门 CF 传送门 思路 令 $1$ 为根，并设 $d_u$ 为 $1$ 到 $u$ 的路径上经过的点的异或和，则 $u,v$ 两点路径经过点的异或和可以转化成 $d_u \oplus d_v \oplus a_{\mathrm{lca}(u,v)}$。 因为题目没有限制，所以可以将点权修改为 阅读全文