现在看到XOR就会想到线性基…
因为每条边每被经过一次就要xor一次,所以如果经过两次它的贡献就为0。
我们将路径拆成环和链,处理出环上的xor值,构出线性基。
最后随便找一条链作为初值求最大异或和就行了…
#include<bits/stdc++.h>
#define il inline
#define ll long long
using namespace std;
const int N=100005;
#define getchar()(p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<21,stdin),p1==p2)?EOF:*p1++)
char buf[1<<21],*p1=buf,*p2=buf;
il ll read(){
ll x=0,f=1;char c=getchar();
for(;!isdigit(c);c=getchar()) if(c=='-') f=-1;
for(;isdigit(c);c=getchar()) x=(x+(x<<2)<<1)+c-48;
return x*f;
}
struct Edge{int to,nxt;ll val;}a[N<<1];
ll v[N],d[N],p[65],h[N],n,m,k;
il void add(int x,int y,ll z){a[++k].to=y,a[k].nxt=h[x],a[k].val=z,h[x]=k;}
il void Lb(ll x){
for(int i=63;i>=0;--i) if(x&(1ll<<i)){if(!p[i]){p[i]=x;return;}x^=p[i];}
return;
}
ll query(ll x){
ll res=x;
for(int i=63;i>=0;--i) if((res^p[i])>res) res^=p[i];
return res;
}
il void dfs(int x,ll res){
d[x]=res,v[x]=1;
for(int i=h[x];i;i=a[i].nxt) (!v[a[i].to])?dfs(a[i].to,res^a[i].val):Lb(res^a[i].val^d[a[i].to]);
}
int main(){
n=read(),m=read();
while(m--){
ll x=read(),y=read(),z=read();
add(x,y,z),add(y,x,z);
}dfs(1,0);
return !printf("%lld",query(d[n]));
}