526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
5293
HDU5293 Tree chain problem
# HDU5293 Tree chain problem ## Solution 1 考虑 dp。把链的信息挂在深度最浅的节点上,自下而上更新答案。 记 $f_u$ 表示 $u$ 子树内的最大权值和,$S$ 表示挂在 $u$ 上的某条链,$son(x)$ 表示点 $x$ 的儿子集合,$T_u$ 表示 ......
problem
chain
5293
Tree
HDU
更新时间 2023-06-15
共1篇 :1/1页
首页
上一页
1
下一页
尾页