luogu 3398 仓鼠找sugar (LCA 在线倍增)

题目描述 小仓鼠的和他的基（mei）友（zi）sugar住在地下洞穴中，每一个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室（a）到餐厅（b），而他的基友同时要从他的卧室（c）到图书馆（d）。他们都会走最短路径。如今小仓鼠但愿知道，有没有可能在某个地方，能够碰到他的基友？spa 小仓鼠那么弱，还要每天被zzq大爷虐，请你快来救救他吧！code   输入输出格式 输入格式：

>>阅读原文<<