FARIO 2019 Papa and Baby Frog

吓死我了，看成树上邻域求交。

但其实这个也是可以做的，只需要考虑换根，然后暴力维护邻域，再写一个点分树即可。

这个题里面变成了查询自己 \(T_1\) 树上的祖先和自己在 \(T_2\) 树上的关系。可以维护一个搜索栈，考虑维护 \(dfn\) 序，然后查询栈内子树深度最大值，复杂度 \(O(n \log n)\)。

代码很好写，但是因为交不了所以不写了。