缺氧

http://acm.hdu.edu.cn/showproblem.php?pid=5544 思路：先把图dfs成多个环， 之后问题转为： 给n个数，选任意个，求最大异或值 问题等价于 http://blog.youkuaiyun.com/viphong/article/details/52809982 。有坑是。点的下标居然可以为0，题面是1到n。。不清空点为0的vector会RE

给n个数，任选若干个，使得异或值最大 引理： 【假设集合A，其中我们将ai替换成ai xor a[j] i 实际本题用到的是： 也就是说要ans 去异或上 A[1..n]的任意个数时，对应了一个值域A 如果你先让ans^=A[1]，然后去用A[1]异或上所有A[2..n]，此时用ans异或上 A[2..N]的任意个，对应的值域B = 上面的值域A 算法： 按位贪心