6115: BZOJ2115:[Wc2011] Xor

Memory Limit:259 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description


输入格式

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


输出格式

仅包含一个整数,表示最大的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

提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: