FARIO 2019 Papa and Baby Frog

嚇死我了，看成樹上鄰域求交。

但其實這個也是可以做的，只需要考慮換根，然後暴力維護鄰域，再寫一個點分樹即可。

這個題裡面變成了查詢自己 \(T_1\) 樹上的祖先和自己在 \(T_2\) 樹上的關係。可以維護一個搜尋棧，考慮維護 \(dfn\) 序，然後查詢棧內子樹深度最大值，複雜度 \(O(n \log n)\)。

程式碼很好寫，但是因為交不了所以不寫了。