本结论在无向图下,边有边权,可以有重边自环。
设所有环的异或和构成空间 VVV,d′(u,v)d'(u,v)d′(u,v) 表示 uuu 到 vvv 的任意路径的异或和。
d(u,v)d(u,v)d(u,v) 表示 uuu 到 vvv 的最大路径异或和。
则 d(u,v)=max{d′(u,v)⊕x∣x∈V}d(u,v) = \max \{d'(u,v) \oplus x | x \in V \}d(u,v)=max{d′(u,v)⊕x∣x∈V}
本蒟蒻太菜了不会证明,求大佬们帮忙,谢谢。