传说中的水牛

摘要： 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 阅读全文