题目链接 战略游戏的加强版，只要保证每个点自身被选或其相邻的点被选就可以。 由于相邻的点包括父亲和孩子，所以只考虑孩子状态不够，还要考虑父亲，因此设3个状态： 设当前结点是点 i i i，孩子结点是 s 1 , s 2 , . . . , s n s_1, s_2, ..., s_n s1​,s2​,...,sn​，父亲结点是 p p p 1、f[i, 0]： p p p有守卫，那么 i i