luoguP4551最长异或路径

P4551最长异或路径

链接

luogu

思路

从\(1\)开始\(dfs\)求出\(xor\)路径。然后根据性质\(x\)到\(y\)的\(xor\)路径就是\(xo[x]^xo[y]\)

代码

#include 
using namespace std;
const int _=1e5+7;
int xo[_],w[_],ans=-1,num=0;
struct node {
    int v,q,nxt;
}e[_<<1];
int head[_],tot;
void add(int u,int v,int q) {
    e[++tot].v=v;
    e[tot].q=q;
    e[tot].nxt=head[u];
    head[u]=tot;
}
int ch[_*30][2],cnt;
void insert(int x,int ad) {
    int p=0;
    for(int i=30;i>=0;--i) {
        bool k=x&(1<=0;--i) {
        bool k=x&(1<