BZOJ 2115 [Wc2011] Xor

发布于 2017-07-04  217 次阅读


题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2115

题意:求一个无向图上异或最长 1-n 路径


一条任意路径实际上是一条简单路径套一堆环,考虑到异或偶数次自身为 0,那么“ 走到一个环处再返回 ”这个操作实际上是没有贡献的

所以问题可以转化成这样,对于一个简单路径,可以给它异或上任意简单环的异或和。显然对于所有简单环异或和建立线性基,将任意一条简单路径的异或和放进去询问最大异或值即可

死因:位运算优先级,数组开小

 


一个非常弱的准退役OIER