会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Aonynation 的小窝
ASDFZ 没脑子选手前来报到
博客园
首页
新随笔
联系
订阅
管理
2022年6月3日
换根 DP 学习笔记
摘要: 前言 没脑子选手什么都不会。 正文 先来写一下换根 DP 的特点或应用方面: 不同的点作为树的根节点,答案不一样。 求解答案时要求出每一个节点的信息。 无法通过一次搜索完成答案的求解,因为一次搜索只能得到一个节点的答案。 下面来看一个例子: 给定一个 $n$ 个点的无根树,问以树上哪个节点为根时,其
阅读全文
posted @ 2022-06-03 16:13 Aonynation
阅读(44)
评论(0)
推荐(0)
编辑
公告