|
|
|
|
@ -34,6 +34,12 @@ void dfs1(int u, int fa) {
|
|
|
|
|
son.push_back(v); // 将子节点加入集合，方便之后操作
|
|
|
|
|
}
|
|
|
|
|
|
|
|
|
|
//这里面的t1,t2,其实也可以不用:
|
|
|
|
|
//pre[son[0]]:1
|
|
|
|
|
//pre[son[1]]: pre[son[0]] * (f[son[1]] + 1) % mod
|
|
|
|
|
//...
|
|
|
|
|
//pre[son[i]]: pre[son[i-1]] * (f[son[i]] + 1) % mod
|
|
|
|
|
|
|
|
|
|
int t1 = 1; // 前缀积取模后的值
|
|
|
|
|
int t2 = 1; // 后缀积取模后的值
|
|
|
|
|
|
|
|
|
|
|
