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

摘要：题目链接：https://www.luogu.com.cn/problem/P5536 此题为树的dfs的一个应用。 思路 树 dfs时，可以计算每个点的深度。 如图所示 可以多次dfs，从而找到不同的信息。 代码片断 2次dfs找直径/中心 int maxLen = INT_MIN;//直径 in 阅读全文