摘要："题目链接" problem 考虑一个边权为非负整数的无向连通图，节点编号为$1$ 到 $N$，试求出一条从 $1$ 号节点到 $N$ 号节点的路径，使得路径上经过的边的权值的 $XOR$ 和最大。 路径可以重复经过某些点或边，当一条边在路径中出现了多次时，其权值在计算 $XOR$ 和时也要被计算相 阅读全文

摘要：题目链接 思路 首先可以通过二分图染色找到奇环和一部分偶环。这个比较简单 但是还有一种偶环容易忽略。 如图(别问我为啥没节点4) 第一次可以找到1 2 3 1)这个奇环，第二次可以找到(3 5 6 3)这个奇环。但是(1 2 3 5 6 3 1)这个偶数环就被忽略了。 再一种情况 如图，我们可以找到 阅读全文