题目链接 点击打开链接 题目解法 考虑如何计算 f ( U ) f(U) f(U)，我不知道如何能想到下面的解法 一个技巧是把路径挂在 l c a lca lca 上 我们令 f u f_{u} fu​ 表示完全包含在 u u u 的子树中的路径的最大独立集 考虑转移，记 s u m u = ∑ v ∈ s o n ( u ) f v sum_{u}=\sum\limits_{