摘要： 一、换根树形动态规划 换根树形动态规划又称二次扫描，相较于一般的树形动态规划，有如下特点： 以树上不同的节点为根，其解不同 求解答案时，不能只求解某一点的信息，而是求解所有点的信息 无法通过一次搜索来求解答案 二、例题 1.[Daimayuan Online Judge.距离和] 题目描述 有一棵 阅读全文