526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1799h
Codeforces 1799H - Tree Cutting(树形 dp)
思考的时候一直卡在不会在低于 $O(n)$ 的时间内储存一个连通块的 $siz$ 有关的信息,看了洛谷题解之后才发现我真是个小丑。 树形 DP。对于一条我们需要操作的边 $(i,fa_i)$,我们将其分为保留子树和删除子树两种类型,对于删除子树,我们在判定其是否合法时候改为判定删除的连通块大小是否为 ......
树形
Codeforces
Cutting
1799H
1799
更新时间 2023-04-29
共1篇 :1/1页
首页
上一页
1
下一页
尾页