Codeforces 724G Xor-matic Number of the Graph
Problem
Codeforces
Solution
这道题目思路会比较像wc2011的xor,可能会更难一点,是一道线性基的好题
首先可以用一个O(n)的dfs处理出所有的环的异或和,我们只需记录一个异或和即可。更形象地说,dfs就相当于搜成一棵树,开始的节点就是根节点,一旦碰到已经在树上的点,由于异或的性质,dis[x] xor w xor dis[y]就相当于这个环的异或和,当然了...
原创
2018-05-26 22:05:33 ·
244 阅读 ·
0 评论