[AHOI2008]紧急集合 / 聚会

题目传送门

题目大意就是给定一棵 n 个点的树,m 次询问,每次询问给出三个点,问应该选

择哪个点,使得三点到该点的距离和最小。
容易发现,集合点一定在两两点的路径上,三者 LCA 中的一个。
其最短路径即为俩俩点距离和的一半
时间复杂度为 O(m log n)

没打代码,嘿嘿

posted @ 2021-08-18 15:05  latent_Lin  阅读(30)  评论(0)    收藏  举报