摘要：F.小Z的树迁移 思路 赛事没想出来如何做，可以发现，对于一个节点u，走d步所走的最远距离即为 深度为depthu+d且位于u的子树之中的节点距离根节点距离的最大值 再减去节点u距离根节点的距离即为结果 当我们查询时该如何做？ 第一步，我们先给每个节点按照dfs序进行编号，这样保证了同一子树的节点的 阅读全文