边权转点权

AGC052B

建一虚点，用一虚边将它与树连接，将点权设为它到虚点的距离（异或和）。于是 \(f_{(u,v)}=f_u\oplus f_v\)。

APC001F

令点权为邻边异或和，即 \(f_u=\bigoplus_{(u,v)}f_{(u,v)}\)。