[SDOI2006]保安站岗

题目给了一棵树，求最优解，很明显可以用树上dp来做

考虑一棵子树的根节点，无非有三种状态:(自己/儿子/父亲)来覆盖自己

自己/父亲: 可以简单地从儿子节点推出

儿子: 需要保证至少有一个儿子覆盖了他自己即可

最后答案为根节点 (自己/儿子) 覆盖自己的最小值

标签：覆盖,自己,儿子,SDOI2006,保安,节点,站岗,为根
来源： https://www.cnblogs.com/Go-and-Fight/p/11638481.html