CF845G Shortest Path Problem?

给定一个带权无向图。两点之间一条路径的长度定义为该路径上所有边权的按位异或（如果某条边经过多次，则它的权值会被异或相应次数）。你的任务是求出从顶点 $1$ 到顶点 $n$ 的最短路径长度。 注意，图中可能包含重边和自环。保证图是连通的。

第一行包含两个整数 $n$ 和 $m$（$1 \leq n \leq 100000$，$n-1 \leq m \leq 100000$），分别表示顶点数和边数。 接下来有 $m$ 行，每行包含三个整数 $x$、$y$ 和 $w$（$1 \leq x,y \leq n$，$0 \leq w \leq 10^{8}$），表示有一条连接顶点 $x$ 和顶点 $y$ 的权值为 $w$ 的边。

输出一个整数，表示从顶点 $1$ 到顶点 $n$ 的最短路径长度。

由 ChatGPT 5 翻译