spnooyseed
spnooyseed
全部文章
题解
2019 icpc Nanchang(1)
2019 icpc yinchuan(3)
2019icpc Nanjing(3)
2019暑假8月份(13)
2019暑假牛客补题(2)
2019牛客多校训练--第一场补题(1)
2019牛客多校训练-第一场补题(1)
Atcoder(4)
CF(2)
dp(1)
hash(1)
Loj(1)
python(1)
upc补题(7)
分层最短路(1)
搜索(1)
数学一本通-数论(7)
数学一本通组合数学(2)
数据结构(6)
数论(2)
数论 -- 类扩展欧几里得(1)
最小生成树(1)
最短路(4)
未归档(5)
板子(5)
树状数组(1)
模板(7)
每日一题(1)
牛客(1)
规律题(1)
归档
标签
去牛客网
登录
/
注册
spnooyseed的博客
全部文章
/ 题解
(共1篇)
树形dp初探
此题目的意思就是现在有以s节点为根节点的一棵树,要求断掉一些边, 使得叶子节点无法到达根节点(在一个树中, 只有一个度的节点只有叶子节点,或者单链式的树(如样例2))单链式的树根节点和叶子节点都有且只有一个度,所以要特殊考虑一下 下面直接考虑树形dp做法 考虑一下研究总问题:以s为节点的子树断掉一些...
2020-04-01
0
590