51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#P1352
洛谷P1352 没有上司的舞会——树形DP
第一次自己写树形DP的题,发个博客纪念`~某大学有N个职员,编号为1~N。他们之间有从属关系,也就是说他们的关系就像一棵以校长为根的树,父结点就是子结点的直接上司。现在有个周年庆宴会,宴会每邀请来一个职员都会增加一定的快乐指数Ri,但是呢,如果某个职员的上司来参加舞会了,那么这个职员就无论如何也不肯来参加舞会了。所以,...
代码星球
·
2020-12-26
洛谷
P1352
没有
上司
舞会
按字母分类:
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
其他