摘要：link 题目形式就很换根 dp 如果这种题用朴素的做法求，就是暴力以每个点都做一次根跑树，自底向上统计，时间是 \(O(n^2)\) 而换根 dp 的思想就是分两步， 一般先钦定某个点（如 1）为根，统计一遍以 1 为根时的结果， 然后挖掘如果以其他点为根时，变换对结果的影响，一般就是自顶向下更新 阅读全文