洛谷 P4151 [WC2011] 最大 XOR 和路径

https://www.luogu.com.cn/problem/P4151

答案一定由一条 \(1\) 到 \(n\) 的路径和若干以路径上点为起点的闭途径组成，而闭途径的 XOR 一定可以表示为若干环的 XOR。因此，只需找出一条 \(1\) 到 \(n\) 的路径和所有环，线性基求出路径与环的 XOR 最大值即可。