Loading

2022年6月3日
换根 DP 学习笔记
摘要： 前言 没脑子选手什么都不会。 正文 先来写一下换根 DP 的特点或应用方面： 不同的点作为树的根节点，答案不一样。 求解答案时要求出每一个节点的信息。 无法通过一次搜索完成答案的求解，因为一次搜索只能得到一个节点的答案。 下面来看一个例子： 给定一个 $n$ 个点的无根树，问以树上哪个节点为根时，其 阅读全文
posted @ 2022-06-03 16:13 Aonynation 阅读(44) 评论(0) 推荐(0) 编辑