2912. [WC 2011] 最大异或和路径

【题目描述】

给定一个 $n(n\le 50000)$ 个点 $m(m\le 100000)$ 条边的无向图，每条边上有一个权值。请你求一条从 $1$ 到 $n$ 的路径，使得路径上的边的异或和最大。

【输入格式】

第一行包含两个整数 $n$ 和 $m$， 表示该无向图中点的数目与边的数目。 接下来 $m$ 行描述 $m$ 条边，每行三个整数 $S_i,T_i,D_i$，表示 $S_i$ 与 $T_i$ 之间存在一条权值为 $D_i$ 的无向边。图中可能有重边或自环。

【输出格式】

仅包含一个整数，表示最大的 XOR 和（十进制结果）。

【样例输入】

5 7
1 2 2
1 3 2
2 4 1
2 5 1
4 5 3
5 3 4
4 3 2

【样例输出】

6