51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#BZOJ1040
BZOJ1040 [ZJOI2008]骑士 基环树林(环套树) 树形动态规划
有n个人,每一个人有一个最恨的人。并且,每一个人有一个权值。一个人不可以和他最恨的人同时被选中。现在请你求出在这n个人中选出一些人,使得其权值和最大。(题解在“心塞史”后面) 注:蒟蒻第一次遇见这种基环树题QAQ。 先看样例。3102203301&nb...
代码星球
·
2020-07-14
BZOJ1040
ZJOI2008
骑士
基环
树林
按字母分类:
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
其他