【洛谷 P3398】仓鼠找sugar【LCA+图论】

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

>>阅读原文<<