摘要：
传送门 解题思路 题目很长，实际上就是给你一棵树，然后给你三个点，让你找到一个点，是这个点到三个点的距离和最短。 很显然的是，这个点在这三个点简单路径的上，而这三条简单路径一定有且只有一个交汇点，这个交汇点就是答案。 这就是为什么一定有一个交点，而且这个交点是其中两个点的LCA，且这个LCA是深度最 阅读全文
摘要：
传送门 传送门（加强版） 解题思路 这道题是我在学校里讲课的题，放上课件下载地址：https://files.cnblogs.com/files/yinyuqin/树网的核.ppt。 感觉课件里讲的还是比较详细的。 先说一下n^3做法：Floyd预处理出树中任意两点之间的距离，然后在直径上暴力枚举核 阅读全文