题意简述
给定一个无向图,点数和边数 < = 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