P4151 [WC2011]最大XOR和路径(线性基）

P4151 [WC2011]最大XOR和路径

对于求解最大异或和路径，首先边可以重复走，最终的结果一定是一条路径和许多环的异或和，因为路径和环之间的边会被走两次，不会被计算，所以我们可以通过dfs树求解所有的环的线性基，然后随便找一条从1到n的路径求解最大异或和。

这是因为一条路径和一个环的异或就是另一条路径，所以我们可以通过和环异或而得到任意一条路径，所以任意的路径都是可以的。