bzoj - 2115 Xor —— 线性基

题意： 求图中从1点到n点的所有路径中边权值异或的最大值 思路： 首先要理解，路径可以任意异或环 像图中，从1到n的黑色路径，可以由任意一条红色路径到一个环，走遍环之后，再通过红色路径回到黑色路径上，这时红色路径上的值被异或了两次为0，结果就相当于是黑色路径异或蓝色环 环是没有大小限制的，甚至可以包括黑色路径，所以通过这种方法可以由任意一条从1到n的路径得到所有的路径 剩下的问题一个是求所有环的异

>>阅读原文<<