摘要:
P3304 [SDOI2013]直径 https://www.luogu.com.cn/problem/P3304 此题思路上跟 https://www.cnblogs.com/kingbuffalo/p/17027323.html 上的思路差不多。 大体思路 第一遍 dfs 找到最远点 第二遍 d 阅读全文
摘要:
题 P4551 最长异或路径 https://www.luogu.com.cn/problem/P4551 知识背景 01tire树,可以用来查找异或的最大值。 经典问题如下。在nums中,哪两个数中异或值最大。 解决方法:将nums 中的每个数,都塞进01tire树中。然后再每一个数从01tire 阅读全文