2021年10月22日
[P4551] 最长异或路径 题解
摘要： 过程 手写利用DFS求出每个点到根节点的异或距离 不难得出 xor_dis[x][y]=xor_dis[0][x]^xor_dis[0][y] 于是树上异或问题转换成了Trie上异或问题。 代码 直接看代码吧,注释很全 #include <iostream> #include <cstdio> us 阅读全文
posted @ 2021-10-22 09:30 Icys 阅读(45) 评论(0) 推荐(0) 编辑