2017年2月7日
BZOJ 2115 Xor(线性基)
摘要： 题意：给定一个n<=50000个点m<=100000条边的无向联通图，每条边上有一个权值wi<=1e18。请你求一条从1到n的路径，使得路径上的边的异或和最大. 任意一条1到n的路径的异或和，都可以由任意一条1到n路径的异或和与图中的一些环的异或和来组合得到。 为什么？假如我们已经有一条1到n的路径 阅读全文
posted @ 2017-02-07 16:42 free-loop 阅读(218) 评论(0) 推荐(0) 编辑