在这里提供一个数据结构做法，当然不是特别傻的双 $log$ 树剖。

因为赛时时间十分紧张，所以我想到单 $log$ 就没有多想，直接开始写，然后写完调都没调直接一遍过，感觉无论是思维难度，还是代码难度都是非常简单的。

我们考虑以 $dfn$ 序列建立标记永久化线段树。因为一个点能影响到的一定是它的子树，于是在 $dfn$ 序列上对应了一个区间 ，我们把这个区间打上标记

查询的时候我们考虑线段树上所有经过的点都要对深度取 $max$

然后就做完了