异或+构造 HDOJ 5416 CRB and Tree

题目传送门

题意：给一棵树，问f (u, v) 意思是u到v的所有路径的边权值的异或和，问f (u, v) == s 的u，v有几对

异或+构造：首先计算f (1, u) 的值，那么f (u, v) == f (1, u) ^ f (1, v)，f (u, v) == s -> f (1, u) == s ^ f (1, v), 异或的性质，再考虑s == 0特殊情况就好了

;
;
; ; ; ; );
       ; ;
           ; ) ;
               ;
           ;
}