When_C

摘要： 题意 中文题面，不再赘述 算法 树形DP + 贪心乱搞 思路 所有无法描述的正解都是贪心算法 不过这道题还是可以感性理解的 设$f_u$为以$u$为根的子树内最大毛毛虫的大小（尽管答案并不可以由它直接得出），则： $$ f_u = max(f_v) + 1 + min(siz_u - 1, 0) \ 阅读全文