Description Solution 参考博客：https://www.cnblogs.com/ljh2000-jump/p/5869925.html 很妙的一道题啊 考虑这样做： 先搞出一条从1到n的路径，求出路径上的权值异或和。 然后找出所有环，将环的权值丢进线性基。 然后直接线性基求解。 这样为什么是对的？ 发现答案的路径是由路径和环组成的。 如果找出的路径不是最

2115: [Wc2011] Xor Time Limit: 10 Sec   Memory Limit: 259 MB Submit: 3840   Solved: 1605 [ Submit][ Status][ Discuss] Description Input 第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每

给定边权为非负的无向图，求1到n边权异或和最大的路径（可以重复经过点和边）。 n≤50000,m≤100000,0≤ei≤1018 n≤50000,m≤100000,0≤e_i≤10^{18} PoPoQQQ: http://blog.csdn.net/popoqqq/article/details/39804075 一条路径的异或和可以化为一条1到n的简单路径和一些简单环的异或和，我们

Description Input 第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 Output 仅包含一个整数，表示最大的XOR和（十进制结果）,注意输出后加换行回车。 因为一条路异或两次就没有了，所以任何一条路径的异或和，都可