PJOI PKU Campus 2011 B:A Problem about Tree LCA 求任意點x為根的y的父節點

題目連結：

題意:給定n個點 m個詢問

下面n-1行給定一棵樹

m個詢問 x y

問把樹轉成以x為根 y的父節點是誰

第一種情況lca==y那就是x的第 dep[x] - dep[y] -1 父親，依次向上爬山坡，利用倍增的二進制加速。

第二種就是Father[y];