摘要：
题意 后两个求和符号代表的是有多少异或值为0的路径。前两个符号代表有多少路径包含异或值为0的路径。即每个权值为0的路径对答案的贡献为 有多少路径包含当前路径 ，所有的贡献加起来就是答案。 思路 点分治，权值太大，桶只能用map了。x与y之间的路径（x与y间权值异或为0）对答案的贡献是（x可以扩展的点 阅读全文
|
摘要：
题意 后两个求和符号代表的是有多少异或值为0的路径。前两个符号代表有多少路径包含异或值为0的路径。即每个权值为0的路径对答案的贡献为 有多少路径包含当前路径 ，所有的贡献加起来就是答案。 思路 点分治，权值太大，桶只能用map了。x与y之间的路径（x与y间权值异或为0）对答案的贡献是（x可以扩展的点 阅读全文
|