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