Problem B. Appleman and Tree Brief description: 给定一棵有根树，每个点有黑白两种颜色，问有多少种树的划分方案， 使得每个联通块中都恰好有一个黑色结点。 Analysis: 树 DP，子树合并。设： f[u] 表示以 u 为根的子树中，经过划分过后，与 u 相连的联通块恰好包含一个黑色结点的方案数。 g[u] 表示以 u 为根的子树中，经过划分过后，与 u 相连的联通块。。。不包含黑色结点的方案数。 转移讨论是否切割 (u, v) 这条边即可。 http://codeforces.com/contest/461/submission/7612452……