[JZOJ5239]. 【GDOI2018模拟8.7】图的异或
题目描述 分析结论:任意一条路径的异或和,都可以看做是一条固定的简单路径的xor和,再xor若干个环的xor和。 怎么思考呢?我们可以先把环走掉。从s出发,走到环上,把环走一遍,然后再回到s,这样,我们得到了这个环的xor值,也回到了s;把环走掉,然后再走简单路径。 那为什么固定一条简单路径就行了呢?假设有多条简单路径到t,由于是无向图,肯定有些包含s或者包含t的环,那么把固定的简单路径的异或
原创
2017-08-07 16:10:32 ·
652 阅读 ·
0 评论