POJ 3764 The xor-longest Path （异或 Trie树）

蓝书原题P73：The xor-longest Path

题意：

给定一棵N个节点的树，树上的每条边都有一个权值。

从树中选出两个点x和y，求x到y路径上边权异或和最大值。

1<=N<=100000

分析：

D[x]为根节点到x路径上边权异或和，此题变为求D[x]^D[y]最大值。

代码：

#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<string>
#include<vector>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<bitset>
#define INF 0x3f3f3f3f//3f3f3f3f
#define ll long long
#define ull unsigned long long
#define lowbit(a) ((a)&(-(a)))
using namespace std;
const int MAXN = 100010;
//Trie
int ch[MAXN*32][2], tot;
void _insert(int x){
    int now = 0;
    for(int i = 31;i>=0;i--){
        if(!ch[now][(x>