题意:已知:给出n个结点,n-1条边(附边的长度).定义:两结点间的异或长度为两点之间所有边相异或的值.求:树中的最长异或长度.
易知道先遍历出N个点的XOR值,接着就变成N个XOR里选两个使得XOR值最大~~
这里直接用贪心+字典树进行求解~~
将每一个XOR转换成二进制,从高往低插入到字典树
查询时,每次尽量往不同的方向前进,如果这个不同方向没有的话,那只好按照原来的顺序前进了~~~肯定可以前行
#include <algorithm>
#include <iostream>
#include<string.h>
#include <fstream>
#include <math.h>
#include <vector>
#include <cstdio>
#include <string>
#include <queue>
#include <stack>
#include <map>
#include <set>
#define exp 1e-8
#define fi first
#define ll long long
#define INF 0x3f3f3f3f3f3f3f3f
#define pb(a) push_back(a)
#define mp(a,b) make_pair(a,b)
#define all(a) a.begin(),a.end()
#define mm(a,b) memset(a,b,sizeof(a));
#define for0(a,b) for(int a=0;a<=b;a++)//0---(b-1)
#define for1(a,b) for(int a=1;a<=b;a+