一个蒟蒻的博客

Description 小苗去市场上买了一捆小葱苗，她突然一时兴起，于是她在每颗小葱苗上写上一个数字，然后把小葱叫过来玩游戏。 每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗，并且 让小葱从自己手中的小葱苗里选出一些小葱苗使得选出的小葱苗上的数字的异或和最大。 这种小问题对于小葱来说当然不在话下，但是他的身边没有电脑，于是他打电话给同为Oi选手的你，你能帮帮他吗？ 你只需要输...

这道题差不多是一道线性基的模板题。 如图，我们首先找到一条1到n的路径，这里是1-4-6。 然后考虑加入的环。 当加入的环在这个路径上时，例如加入环1-2-4-1，如图： 这个时候我们发现，我们加入这个环之后，我们的路径就变成了1-2-4-6，这条路径的异或和就等于原路径的异或和再异或这个环的所有边的异或和。 当加入的环不在原路径上时，例如加入环2-3-5-2，如图： ...