计算树上的距离不要DFS直接跑啊,这样肯定会TLE啦
你对每个点维护一个从根节点到他的深度$ deep $ 数组,那么两个点 $ x $ , $ y $ 之间的距离就是
$$
deep[x]-deep[lca]+deep[y]-deep[lca]
$$
$$
=deep[x]+deep[y]-2*deep[lca]
$$
by xuanyuan_Niubi @ 2021-07-22 08:21:31
@[xuanyuan_Niubi](/user/365110) 谢谢大佬,已经改了
by UncleSam_Died @ 2021-07-22 09:44:23