树上最小支配集

思路

最大支配集反过来

树形DP的转移还是一样思考，思考原问题与子问题的关系，然后转移：

• 选/不选
• 枚举选哪个

不过最小支配一般要分类讨论一下，有时候推广到一般树规律比较复杂，可以从二叉三叉开始思考

题目

保安站岗