計蒜客 ICPC NEAU Programming Contest 2020 M.再來異或 （樹dp+思惟）

連接 再來異或 題意： 給一棵樹 f ( i , j ) 定義爲 i 到 j 簡單路徑上全部邊的異或和，求 思路 ： 異或有一個特色 x 異或奇數次仍是自己 異或偶數次就是 0，因此考慮每一條邊，只要知道這條邊被走了奇數次仍是偶數次就行了，奇數次就算貢獻。而一條邊走的次數就是，邊兩端點的數量之積。 代碼node #include<iostream> #include<cstdio> #includ

>>阅读原文<<