摘要：
"传送门啦" 思路： dfs做法： 详细地说，这个做法包含两步： 1.从任意节点出发，通过 $ DFS $ 对树进行一次遍历，求出与出发点距离最远的节点记为 $ p $ 2.从节点 $ p $ 出发，通过 $ DFS $再进行一次遍历，求出与 $ p $ 距离最远的节点，记为 $ q $ 。 从 $ 阅读全文
摘要：
"传送门啦" 思路： 那么从 $ A $ 到 $ B $ 可以分解成 先从 $ A $ 到 $ X $ 再从 $ X $ 到 $ B $ 。。。 另一个同理 假设能相遇 那么 要么在 $ A $ 到 $ X $ 的过程 $ A,B $ 相遇 要么在 $ X $ 到 $ B $ 的过程 $ A,B $ 阅读全文