51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Vijos1906
Vijos1906 联合权值 NOIP2014Day1T2 树形动态规划
有一棵树,每一个节点都有一个权值w[i]。下面说的x,y都是该树中的节点。 对于点对(x,y),x,y,保证x和y距离为2,那么他们就可以联合,会产生w[x]*w[y]的联合权值。 注意:点对(x,y)和(y,x)是不同的。 现在要回答两个问题: 1.所有可以联合的点对的最大联合权值。 2.对...
代码星球
·
2020-07-14
Vijos1906
联合
权值
NOIP2014Day1T2
树形
按字母分类:
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
其他