Jathon-cnblogs

摘要： 题目传送门 sol:树形dp，用$dp[u]$表示节点$u$代表的子树合法染色方案的数量，若$u$节点是黑色，则所有儿子随意，产生的方案数为$\prod dp[v], v \in son[u]$；若$u$节点是白色，则含有黑节点的儿子最多只能有一个，也可以没有。因为$dp[v]$里必有一种方案是整颗 阅读全文