倉鼠找sugar(倍增LCA)

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

>>阅读原文<<