题目描述
Naganohara Yoimiya 给了你一棵 $n$ 个节点的有根树，$1$ 号节点是根节点，每个点有点权 $w_i$。
你需要对每个点 $u$ 找到一个以 $u$ 为根的非空连通块，并最大化这个连通块内所有点的点权的平均值。
对每个点 $u$ 输出这个最大的平均值。
输入格式
第一行一个正整数 $n$。
接下来一行 $n-1$ 个正整数 $p_2,p_3,\cdots,p_n$，$p_i$ 表示 $i$ 的父节点的编号，保证 $p_i< i$。
接下来一行 $n$ 个正整数 $w_1,w_2,\cdots,w_n$。
输出格式
输出 $n$ 行，第 $i$ 行输出一个实数表示以节点 $i$ 为根的连通块内点权平均值的最大值。
如果你的答案和标准答案的相对误差或绝对误差不超过 $10^{-6}$ 则视为正确。
样例 $1$ 输入
6 1 2 2 1 4 3 1 5 6 6 7
样例 $1$ 输出
4.6666666667 4.7500000000 5.0000000000 6.5000000000 6.0000000000 7.0000000000
测试点约束
对于所有数据，$1\le n\le 2\times 10^5,1\le w_i\le 10^9$。
- Subtask 1（$10$ 分）：$1\le n\le 2000$。
- Subtask 2（$10$ 分）：$p_i=\lfloor i/2\rfloor$。
- Subtask 3（$40$ 分）：$1\le n\le 50000$。
- Subtask 4（$40$ 分）：无特殊限制。