即使摸爬滚打，满身泥泞，我也要前进

令dp[i][j]dp[i][j]dp[i][j]代表以i为根的子树，其所在通块大小为jjj时的最大乘积。 那么暴力枚举其子树所在的联通块大小，即得到转移： dp[u][j+k]=max(dp[u][j+k],dp[u][j]∗dp[v][k])dp[u][j+k]=max(dp[u][j+k],dp[u][j]∗dp[v][k])dp[u][j+k] = max(dp[u][j+k], dp...