1954: Pku3764 The xor-longest Path 字典树 贪心
摘要:
显然, (a,b)两点间的路径异或和等于 (1,a) 和 (1,b) 两条路径的异或和。 所以一遍dfs就可得出所有的点的异或和。 然后…………字典树上贪心乱搞了。 阅读全文
posted @ 2016-05-17 19:42 83131 阅读(189) 评论(0) 推荐(0) 编辑
posted @ 2016-05-17 19:42 83131 阅读(189) 评论(0) 推荐(0) 编辑