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

大家好！ 欢迎来到我的博客。阅读即表示您遵循以下守则： 1、文章欢迎转载，并请在开头注明原出处 2、请勿恶意踩，如果真的认为写的有错误可以踩，并在回复区向我提出，感谢您的纠正，本人洗耳恭听！ 3、后续还会补充，在一些守则补充上前违反不负责任。 4、最终解释权归博主所有。