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

題意：

給出一棵樹，求一個(gè)對(duì)樹的劃分方法使得每棵子樹大小的乘積最大。

包含一個(gè)連通塊的情況。

題解：

樹形DP + 大整數(shù)

dp[x][j]表示以x為根的子樹,x所屬的連通塊大小為j時(shí)，與若干x的其他子樹大小的最大乘積（不包含j這塊）

故最終答案ans=dp[1][0]；以1為根的子樹,若干1的子樹大小的最大乘積。

狀態(tài)轉(zhuǎn)移方程

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