https://codeforces.com/problemset/problem/23/E

题意：

给出一棵树，求一个对树的划分方法使得每棵子树大小的乘积最大。

包含一个连通块的情况。

题解：

树形DP + 大整数

dp[x][j]表示以x为根的子树,x所属的连通块大小为j时，与若干x的其他子树大小的最大乘积（不包含j这块）

故最终答案ans=dp[1][0]；以1为根的子树,若干1的子树大小的最大乘积。

状态转移方程

f[x][i+j]=max(f[x][i+j],f[x][i]*f[v][j]);