倉鼠找sugar(倍增LCA)

傳送門 洛谷P3398 題目描述 小倉鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每個節點的編號爲1~n。地下洞穴是一個樹形結構。這一天小倉鼠打算從從他的臥室（a）到餐廳（b），而他的基友同時要從他的臥室（c）到圖書館（d）。他們都會走最短路徑。現在小倉鼠希望知道，有沒有可能在某個地方，可以碰到他的基友？ 小倉鼠那麼弱，還要天天被zzq大爺虐，請你快來救救他吧！ 輸入 第一行兩個正整

>>阅读原文<<