题目: LINK 给定一个树，每个节点是白色或者黑色。可以删去一个边的集合使得剩下来的每个树里面有且仅有一个节点是黑色的。求这样集合的数量。 显然是树形DP。 dp[n][2]， dp[i][j]代表到i这个点它所在的子树的划分情况都满足条件(每部分只有一个黑点)的情况，dp[i][0] 包含i节点的这部分没有黑点的集合数量，dp[i][1]表示这部分有一个黑点的集合数量。 对于每个节点，计

Appleman and a Sheet of Paper time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Appleman has a very big sheet of pap