Description:


Input:


第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。

Output:


仅包含一个整数,表示最大的XOR和(十进制结果),注意输出后加换行回车。

Sample Input:


Sample Output:


HINT:


题解:


我们发现从1到 \(n\) 的任意路径的异或和必定可以由1到 \(n\) 的任意另一条路径异或上一个简单环得到。
所以求出所有简单环的异或和,维护线性基,最后用1到 \(n\) 的任意一条路径在线性基中贪心询问最大值。
线性基去重一下可以快一些。