P4151 [WC2011]最大XOR和路径 对于求解最大异或和路径,首先边可以重复走,最终的结果一定是一条路径和许多环的异或和,因为路径和环之间的边会被走两次,不会被计算,所以我们可以通过dfs树求解所有的环的线性基,然后随便找一条从1到n的路径求解最大异或和。 这是因为一条路径和一个环的异或就是另一条路径,所以我们可以通过和环异或而得到任意一条路径,所以任意的路径都是可以的。