仓鼠找sugar(倍增LCA)

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

>>阅读原文<<