#P1134. 2023.03.28-第三题-塔子的有根树

2023.03.28-第三题-塔子的有根树

题目内容

在一个偏远的山区里,有一个叫做塔子哥的数学家。他热爱数学,对树这种数据结构也有着浓厚的兴趣。

有一天,他在森林中漫步时发现了一棵美丽的大树。这棵树非常漂亮,每个节点 ii 都是独特的,有着它自己的权值 valival_i ,并且规定 11 号点为这棵树的根节点。

塔子哥对这棵树产生了浓厚的兴趣,他开始研究这棵树的性质,并思考一些问题。他想知道如果对于树上的某个节点 tt ,以 tt 为根的子树中所有节点的权值都乘上一个 gg ,会对整棵树产生什么影响。