2016年5月17日

1954: Pku3764 The xor-longest Path 字典树 贪心

摘要: 显然, (a,b)两点间的路径异或和等于 (1,a) 和 (1,b) 两条路径的异或和。 所以一遍dfs就可得出所有的点的异或和。 然后…………字典树上贪心乱搞了。 阅读全文

posted @ 2016-05-17 19:42 83131 阅读(166) 评论(0) 推荐(0) 编辑

导航