阅读背景:

Xor Path - 牛客

来源:互联网 

题解

考虑一个点的贡献,如果过这个点的路径,有偶数条,则贡献为0,否则贡献为这个点的权值。最后所有点的贡献的异或和就是答案。考虑一个点的贡献,如果过这个点的路径,有偶数条,则贡献为0,否则贡献为这个点的权




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: