首页 > TAG信息列表 > CF1178G
CF1178G The Awesomest Vertex
前言 思维量还可以（也挺大的）但是代码量巨大（写起来特别不舒服）的又一道神仙题。 正文 题目大意：一棵树 \(n\) 个节点，以 \(1\) 为根，每个节点有两个属性 \((a,b)\)，\(R(v)\) 为 \(v\) 的祖先（包括自己）： \[|\sum_{u\in R(v)}a_u|\cdot|\sum_{u\in R(v)}b_u| \]需要支持： 将 \(a_v\) 加上 \(xCF1178G The Awesomest Vertex
前言 思维量还可以（也挺大的）但是代码量巨大（写起来特别不舒服）的又一道神仙题。 正文 题目大意：一棵树 \(n\) 个节点，以 \(1\) 为根，每个节点有两个属性 \((a,b)\)，\(R(v)\) 为 \(v\) 的祖先（包括自己）： \[|\sum_{u\in R(v)}a_u|\cdot|\sum_{u\in R(v)}b_u| \]需要支持： 将 \(a_v\) 加上 \(x