摘要：题目链接 题解 LCA的拓展题哦。 LCA计算$dis(x,y)$（边数），如果为奇则不存在距离相等的房间。如果为偶，设$x,y$路径中与2点距离相等的节点为$a$。假设现在整棵树的根节点为$a$，$x$在$a$的子节点$b$的子树中，$y$在$a$的子节点$c$的子树中。易证，除$b,c$的子树以 阅读全文