P3398 仓鼠找sugar（LCA，树剖）

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

>>阅读原文<<