2024年11月9日
换根 DP
摘要： 树形 DP 中的换根 DP 问题又被称为二次扫描，通常需要求以每个点为根时某个式子的答案。 这一类问题通常需要遍历两次树，第一次遍历先求出以某个点（如 1）为根时的答案，在第二次遍历时考虑由根为 u 转化为根为 v 时答案的变化（换根）。这个变化往往分为两部分，v 子 阅读全文
posted @ 2024-11-09 08:39 RonChen 阅读(111) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示