收集果子（树形dp）
题意： 给你一棵树，1为根节点，每个节点有果子数，每个节点的权值为其子树果子的和。问多少种删边的方式，使得1节点的权值为k。思路： 组成k的种类数？？不就是多少种方法组成某个面值吗，可以想到是树上背包。定义f(i,j)为递归到第i个节点收集了j个果子的方案数。那么有两种子状态：(1)把(u,v)边断了，那么结果乘上p(size(u)-1) X f(u,i)。p(i)代表2的i次方。(2)加上以v...
