题目描述
考虑一个边权为非负整数的无向连通图,节点编号为 1 1 1 到 N N N,试求出一条从 1 1 1 号节点到 N N N 号节点的路径,使得路径上经过的边的权值的 XOR 和最大。
路径可以重复经过某些点或边,当一条边在路径中出现了多次时,其权值在计算 XOR 和时也要被计算相应多的次数,具体见样例。
输入格式
输入文件 xor.in 的第一行包含两个整数 N N N 和 M M M, 表示该无向图中点的数目与边的数目。
接下来 M M M 行描述 M M M 条边,每行三个整数 S i S_i Si, T i T_i Ti, D i D_i