bzoj - 2115 Xor —— 線性基

題意： 求圖中從1點到n點的所有路徑中邊權值異或的最大值 思路： 首先要理解，路徑可以任意異或環 像圖中，從1到n的黑色路徑，可以由任意一條紅色路徑到一個環，走遍環之後，再通過紅色路徑回到黑色路徑上，這時紅色路徑上的值被異或了兩次爲0，結果就相當於是黑色路徑異或藍色環 環是沒有大小限制的，甚至可以包括黑色路徑，所以通過這種方法可以由任意一條從1到n的路徑得到所有的路徑 剩下的問題一個是求所有環的異

>>阅读原文<<