图异或
题意
给定一张 \(n\) 个点 \(m\) 条边的连通二分图，每个点有点权 \(a_i\)。\(Q\)组询问，每次给定两个点\(u,v\)，求点 \(u\) 到点 \(v\) 的路径（不一定要简单）权值最大值。路径的权值定义为经过的所有点的异或和，同一个点经过多次则计算多次。
解法
一看题面 , 容易联想到 [WC2011]最大XOR和路径 , 都属于图上任意游走(而非走法固定,即不要求是简单路径) , 利用异或的自反性是解决此类异或和最大问题的关键.
\(O(nmq)\) 的解法看起来没什么启发意义 , 我们按下不表.
\(\text{特殊性质1}: m = n-1\)
标签：图论,路径,9.28,异或,权值,解法 From： https://www.cnblogs.com/Hencecho/p/16748689.html