2016年10月12日
Bzoj2110--Wc2011Xor
摘要： 考虑如果我们已经到达了终点，那么从终点出发显然可以异或上图中任何地方一个环的异或值后再回到终点，那么我们显然可以在到达终点后根据环的异或值调整自己 所以我们可以先处理出环上的异或值，我的做法是先做一颗生成树，然后dfs确定每个点到根的异或值再加入非树边，这时每条非树边都对应一个环，其他复杂环都可以由 阅读全文
posted @ 2016-10-12 15:03 ihopenot 阅读(290) 评论(0) 推荐(0) 编辑