设 $f_{u,0}$ 为以 $u$ 为根的子树的所有情况的数量（包括没有军营的情况）， $f_{u,1}$ 为以u为根的子树的没有军营的情况的数量

对于每个儿子 $v$ :

$f_{u,0}=f_{u,0} \times f_{v,0} \times 2$ (连接 $u\rightarrow v$的的边可连可不连）

$f_{u,1}=f_{u,1} \times f_{v,0} \times 2+f_{u,1} \times (f_{v,1}-f_{v,0})$

第三个大样例过不了……

也可能是代码有问题