该博客详细介绍了如何解决洛谷3907题目的过程，主要涉及无向图的边权异或和判断。博主通过维护DFS序，利用前缀和来检测每个环的边权异或和是否为0，从而判断图中所有环的条件是否满足。给出的具体思路和代码实现展示了如何暴力搜索并检查环的属性，达到O(n+m)的时间复杂度。
题意简述
给定一个无向图，点数和边数 < = 50 <=50 <=50（但你完全珂以当成 2 e 5 2e5 2e5来做），边有边权，判断这个图是否每个环的边权的异或和都是 0 0 0。
思路框架
暴力找每个环，根据 D F S DFS DFS序维护异或和，然后用前缀和维护这个环的异或和，判断是否为 0 0 0即珂。
具体思路
首先维护 D F S DFS DFS序是显然的。然后维护一下 v i s vis vis，表示有没有访问过。
如果点 u u u能到一个点 v v v，并且上一个点是 f a fa fa，满足： v ! = f a v!=fa v!=fa且 v v v被访问过了，那么 v v v到 u u
最低0.47元/天 解锁文章
569
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
