摘要：
解题思路 $\qquad$ 题目就不再复述了，我们这题和上一题类似，可以采用树形DP + 状态机 状态表示 $$f[i][j], j\in[0,2]表示的是第 i 个点，第 j 种状态$$ 对于三种状态，有如下分类 $$f[i][0]表示的是不选当前节点，但是选择了父节点$$ $$f[i][1]表示 阅读全文
摘要：
题意简述 $\qquad$ 给定一棵树，要求树中任意一边至少选中一点，求最少满足题意的选点数 解题思路 $\qquad$我们可以先画出示意图来 橙色点表示选，灰色点表示不选。 $\qquad$我们可以用 $f[i][j], j\in [0,1]$ 来表示目前在考虑第i个点，选择情况是j，当 $j = 阅读全文