1178g

CF1178G The Awesomest Vertex 给定一棵根为 \(1\) 的有根树，每个节点有两个权值 \(a[i]\) 和 \(b[i]\) 。定义 \(R(v)\) 为 \(v\) 祖先的集合（包括自己），则一个节点 \(v\) 有多棒取决于其真棒程度，真棒程度是这样定义的： \[\l ......

> 给定一棵树与两个序列 $a\set{n}$ 与 $b\set{n}$，定义 $R\left(u\right)$ 为节点 $u$ 的祖先集合，节点 $u$ 的权值定义如下： > > $$\left| \sum_{i \in R\left(u\right)} a_i \right| \times \ ......