P3787 冰精冻西瓜

题目背景

![](https://cdn.luogu.com.cn/upload/pic/5279.png) 盛夏,冰之妖精琪露诺发现了一大片西瓜地,终于可以吃到美味的冻西瓜啦。

题目描述

琪露诺是拥有操纵冷气程度的能力的妖精,一天她发现了一片西瓜地。这里有 $n$ 个西瓜,由 $n-1$ 条西瓜蔓连接,形成一个有根树,琪露诺想要把它们冷冻起来慢慢吃。 这些西瓜蔓具有神奇的性质,可以将经过它的冷气的寒冷程度放大或缩小,每条西瓜蔓放大/缩小冷气寒冷程度的能力值为 $w_i$,表示冷气经过它后,寒冷程度值 $x$ 会变为 $ x\times w_i$。每个西瓜也有一个寒冷程度值,炎热的夏日,所有西瓜的寒冷程度值初始都为 $0$。 琪露诺会做出两种动作: ①.对着西瓜 $i$ 放出寒冷程度为 $x$ 的冷气。这股冷气顺着西瓜蔓向“西瓜树”的叶子节点蔓延,冷气的寒冷程度会按照上面的规则变化。遇到一个西瓜连了多条西瓜蔓时,每条叶子节点方向的西瓜蔓均会获得与原先寒冷程度相等的冷气。途径的所有西瓜的寒冷程度值都会加上冷气的寒冷程度值。 **冷气只会向释放点的子树蔓延,不会向根方向蔓延** ⑨.向你询问西瓜 $i$ 的寒冷程度值是多少。 等等,为什么会有⑨?因为笨蛋琪露诺自己也会忘记放了多少冰呢。 所以,帮她计算的任务就这么交给你啦。

输入格式

输出格式

说明/提示

子任务可能出现如下的特殊性质: “西瓜树”退化为一条链 输入数据中的实数均保留8位小数,选手的答案被判作正确当且仅当输出与标准答案误差不超过10^-7。请特别注意浮点数精度问题。 ![](https://cdn.luogu.com.cn/upload/pic/5278.png) 实际数据中,冷气的寒冷程度x的范围为 [-0.1,0.1] (样例中的冷气寒冷程度的范围为[1,5]) 命题人:orangebird,鸣谢oscar。