<更新提示>
<正文>
Minimax
Description
小 C C C 有一棵 n n n 个结点的有根树，根是 1 1 1 号结点，且每个结点最多有两个子结点。
定义结点 x x x 的权值为：
1.若 x x x 没有子结点，那么它的权值会在输入里给出，保证这类点中每个结点的权值互不相同。
2.若 x x x 有子结点，那么它的权值有 p x p_x px 的概率是它的子结点的权值的最大值，有 1 − p x 1-p_x 1−px 的概率是它的子结点的权值的最小值。
现在小 C C C 想知道，假设 1 1 1 号结点的权值有 m m m 种可能性，权值第 i i i 小的可能性的权值是 V i V_i Vi，它的概率为 D i ( D i > 0 ) D_i(D_i>0) Di(Di>0)，求：
∑ i = 1 m i ⋅ V i ⋅ D i 2 \sum_{i=1}^{m}i\cdot V_i\cdot D_i^2 i=1∑mi⋅Vi⋅Di2
你需要输出答案对 998244353 998244353 998244353 取模的值。
Input Format
第一行一个正整数 n n n；
第二行 n n n 个整数，第 i i i 个整数表示第 i i i 个结点的父亲的编号，其中第 1 1 1 个结点的父亲为 0 0 0；
第三行 n n n 个整数，若第 i i i 个结点没有子结点，则第 i i i 个数为它的权值，否则第 i i i 个数为 p i ⋅ 10000 p_i\cdot 10000 pi⋅10000，保证
最低0.47元/天 解锁文章
728
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
