}，下图示例表示选择节点9进行操作，，求通过若干次操作后，这棵树的最大价值。
给定一棵由 n n个节点组成的有根树（ n n个节点 n-1 n−1条边形成的无向连通图），根为点1。节点 i i的权值为 a_i a i 。定义点 i i的“根路径”为根到点 i i形成的路径序列，即 path_i={v_0,v_1,…,v_{len} }(v_0=1,v_{len}=i) path i ={v ,v 1 ,…,v len }(v =1,v len =i)；“根路径”权值序列即为 {a_{v_0},a_{v_1},…,a_{v_{len}}} {a v ,a v 1 ,…,a v len }。 现在你可以执行以下操作若干次： 选择一个节点 i i，将其“根路径”的权值序列翻转。具体地说，对于其“根路径”权值序列 {a_{v_0},a_{v_1},…,a_{v_{len}}} {a v ,a v 1 ,…,a v len }，更改 {a_{v_0},a_{v_1},…,a_{v_{len}}}rightarrow {a_{v_{len}},a_{v_{len-1}},…,a_{v_0}} {a v ,a v 1 ,…,a v len }→{a v len ,a v len−1 ,…,a v }。下图示例表示选择节点9进行操作。 定义这棵树的价值为每个节点的“根路径”权值序列之和的总和，即 Val=∑_{i=1}^n∑_{x∈path_i}a_x Val=∑ i=1 n ∑ x∈path i a x 。求通过若干次操作后，这棵树的最大价值。
（图片来源网络，侵删）
