2020年7月27日
P4151 [WC2011]最大XOR和路径
摘要： 这道题啊，精妙。 第一会发现环是想走就走的。因此需要找到环，然后把环的异或值加入线性基。 再者发现只要将刚开始的 链的异或 在线性基里找到最大值就行。但是这条链是需要去寻找的吗？发现并不需要，因为可以发现如果有别的路径，那么两条路径就必定会产生一个环，那么在线性基里就可以通过异或（想当于改变初始认定 阅读全文
posted @ 2020-07-27 22:39 Ean1zhi 阅读(131) 评论(1) 推荐(0) 编辑