警卫安排

很容易想到一个状态，设\(f[i][0/1]\)表示以\(i\)为根的子树，\(i\)是否放警卫

但是这么做，在推导的过程中就发现，若\(i\)放了警卫，那么他的儿子是可以不用放警卫的，而且孙子也可能不用，然而儿子的\(f\)却按照孙子一定放警卫来做的，所以可能错，于是必须加维