51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ4379
BZOJ4379 : [POI2015]Modernizacja autostrady
两遍树形DP求出每个点开始往上往下走的前3长路以及每个点上下部分的直径。枚举每条边断开,设两边直径分别为$A,B$,则:对于第一问,连接两边直径的中点可得直径为$max(A,B,lfloorfrac{A+1}{2}floor+lfloorfrac{B+1}{2}floor+1)$的新树。对于第二问,连接两边直径的端点可...
代码星球
·
2020-04-18
BZOJ4379
POI2015
Modernizacja
autostrady
按字母分类:
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
其他