题目 考虑一个边权为非负整数的无向连通图，节点编号为 1 1 1 到 N N N，试求出一条从 1 1 1 号节点到 N N N 号节点的路径，使得路径上经过的边的权值的 XOR 和最大。 分析 首先这个XOR和应该是一条链加上一个个环，异或是可以抵消的，首先链上的东西可以深搜搞定，但是环呢，可以把环的贡献扔到线性基里，最后更新答案即可 代码 #include <cstd

暴力预处理所有数，，然后二分查找，，查找时包含负数，，，， #include<iostream>#include<string.h>using namespace std;int a[10000000];int b[10];int main(){ int i,j;int tot=1;for(i=1;i<=10000000;++i){ memset(b,0,sizeof(b))