题意:给定n个点,每个点有一个权值,m条边,要求每一条边都走过且仅走过一次,求所经过的点权的最大异或值。
思路:欧拉路径的应用,要求每一条边都走过且仅走过一次,就是所有有边的点的欧拉路径。
欧拉路径有两个要求:1.图联通 2.只有0个或2个点的度为奇数,其他都是偶数
这题的坑点在于:1.有自环,若孤立点有自环则输出impossible,若孤立点无自环则忽略该点 2.当只有0个点度为奇数时,构成欧拉回路,此时要遍历回路中所有点为起点的情况,求最大异或值
题意:给定n个点,每个点有一个权值,m条边,要求每一条边都走过且仅走过一次,求所经过的点权的最大异或值。
思路:欧拉路径的应用,要求每一条边都走过且仅走过一次,就是所有有边的点的欧拉路径。
欧拉路径有两个要求:1.图联通 2.只有0个或2个点的度为奇数,其他都是偶数
这题的坑点在于:1.有自环,若孤立点有自环则输出impossible,若孤立点无自环则忽略该点 2.当只有0个点度为奇数时,构成欧拉回路,此时要遍历回路中所有点为起点的情况,求最大异或值