网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P4281
2024-08-09
P4281 [AHOI2008] 紧急集合 / 聚会
题意给出3个点,选出一个点使得3个点到这个点的距离之和最小。思路三个点可以先取2个点的lca,然后与第3个点再取lca。三个点的两两求lca,至多只会有2个不同的结点。三个点的距离\(dis[x]+dis[y]+dis[z]-dis[lca(a,b)]-dis[lca(b,c)]-dis[lca(a,b)]\)