2017年8月10日
BZOJ1954: Pku3764 The xor-longest Path
摘要： 给定一棵n<=100000个点的带权树，求树上最长的异或和路径。 “求树上最xx路径”“统计树上xx路的方案数”，本来想用点分的，然后想处理出根节点到每个点的亦或路径时如何统计答案避免判重，突然发现：根节点到A的路径亦或根节点到B的路径就是A到B的路径！ 于是预处理（用bfs，避免爆栈）出根节点到每 阅读全文
posted @ 2017-08-10 06:59 Blue233333 阅读(250) 评论(0) 推荐(0) 编辑