dp trick

将一棵树分为\(k\)个联通块，计算\(\prod_{i=1}^kS_i\)的总和，可以考虑这样的\(dp\)，在\(k\)个连通块中，a56爆大奖在线娱乐连通块选择一个点的方案数。 \(dp[i][j][0/1]\)a56爆大奖在线娱乐\(i\)点为根的子树，分成\(j\)个连通块，\(i\)这个点的连通块中有没有放标记点。