摘要：
需要考虑和节点$u$相邻的节点的选择情况，所以既要看儿子，也要看父亲。选择$u$，选择$u$的儿子，选择$u$的父亲都对子树答案有影响。 对节点$u$来说，$u$被支配的情况有三种：选择$u$自身，选择$u$的父亲，选择$u$的儿子，三种情况选择其一即可使得$u$被支配。 状态表示： \(f(u,0 阅读全文
摘要：
状态表示： 对于任意一条边，要么在父亲放士兵，要么在儿子放士兵。 \(f(u,0)\)：以$u$为根的子树在$u$上不放置的士兵的情况下，最少所需的士兵数目。 \(f(u,1)\)：以$u$为根的子树在$u$上放置的士兵的情况下，最少所需的士兵数目。 状态转移： $u$上放置士兵，$u$的儿子们可放 阅读全文