10.2：异或树经验

这一篇是个人的集训题目心得，看到与洛谷上此题有较大关联，所以放上来了。 题面： 解析： 例图 首先我们要知道，要求出任意两点之间的路径异或和， e.g.1:G——E: 可以得出G——E的路径异或和等于G——A的异或和异或上E——A的路径异或和。 证明：A——G的路径异或和：ABBDDG; A——E的路径异或和：AC^CE; 把两个异或起来就是ABBDDGACCE; e.g.2:G——H(换两个有重

>>阅读原文<<