摘要： 树形DP，恩然后就不会了。。。先写了个错的离谱程序。。。果然WA了然后开始乱搞，欸，对了！令f[i], g[i], h[i]分别表示i号节点自己放士兵，被儿子上的士兵控制，不被儿子上的士兵控制但被父亲上的士兵控制的情况下，以i为子树中最少的士兵数F[i], G[i], H[i]表示对应的方案数，然后... 阅读全文