【洛谷 P3398】倉鼠找sugar【LCA+圖論】

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

>>阅读原文<<