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(換兩個有重

>>阅读原文<<