dp trick

将一棵树分为\(k\)个联通块，计算\(\prod_{i=1}^kS_i\)的总和，可以考虑这样的\(dp\)，在\(k\)个连通块中，每个连通块选择一个点的方案数。

\(dp[i][j][0/1]\)表示\(i\)点为根的子树，分成\(j\)个连通块，\(i\)这个点的连通块中有没有放标记点。