会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Future-ZhengLJ
Run into your best future
博客园
首页
新随笔
联系
订阅
管理
2021年9月30日
换根DP
摘要: 换根$DP$属于树形$DP$,是二次扫描,因为这类问题通常不会指定根结点,并且根节点的变化会对一些值,例如子结点深度和、点权和等产生影响。 通常需要二次$DFS$,第一次$DFS$来处理深度,以及点权和之类的问题,第二次$DFS$开始动态规划。 令$u$为当前结点,$v$为当前结点的叶子结点。首先需
阅读全文
posted @ 2021-09-30 18:10 Xxaj5
阅读(409)
评论(0)
推荐(0)
编辑
公告