P3398 倉鼠找sugar（倍增求LCA）

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

>>阅读原文<<