计蒜客 ICPC NEAU Programming Contest 2020 M.再来异或 （树dp+思惟）

连接 再来异或 题意： 给一棵树 f ( i , j ) 定义为 i 到 j 简单路径上全部边的异或和，求 思路 ： 异或有一个特色 x 异或奇数次仍是自己 异或偶数次就是 0，因此考虑每一条边，只要知道这条边被走了奇数次仍是偶数次就行了，奇数次就算贡献。而一条边走的次数就是，边两端点的数量之积。 代码node #include<iostream> #include<cstdio> #includ

>>阅读原文<<