会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
latent_Lin
博客园
首页
新随笔
联系
订阅
管理
[AHOI2008]紧急集合 / 聚会
题目传送门
题目大意就是给定一棵 n 个点的树,m 次询问,每次询问给出三个点,问应该选
择哪个点,使得三点到该点的距离和最小。
容易发现,集合点一定在两两点的路径上,三者 LCA 中的一个。
其最短路径即为俩俩点距离和的一半
时间复杂度为 O(m log n)
没打代码,嘿嘿
posted @
2021-08-18 15:05
latent_Lin
阅读(
30
) 评论(
0
)
收藏
举报
刷新页面
返回顶部
公告