51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ1787
BZOJ1787 [Ahoi2008]Meet 紧急集合 LCA
有一棵节点为n个(n≤500000)的树。接下来m次询问(m≤500000),每次给出3个点a,b,c,现在让你求一个点p,使得dis(p,a)+dis(p,b)+dis(p,c)最小。 输出p和 dis(p,a)+dis(p,b)+dis(p,c)。 分别求3个LCA。 学...
代码星球
·
2020-07-14
BZOJ1787
Ahoi2008
Meet
紧急
集合
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他