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