JustinRochester

摘要： "题目" 解法跟 dalao @real_ljs 类似，但没有用到递归 【分析】 题目相当于需要求覆盖这颗树需要的最小点数 用 $Dp_{i,0/1}$ 表示在这棵树中， 以 $i$ 为根节点的子树 在 选/不选根节点 的情况下，覆盖这棵树所有边需要的 最小点数 所以，当不选这个节点 $i$ 时，则 阅读全文