• 2024-09-25QBXT 4242.小葱拿糖
    统计五个数组,\(v_i\)\(i\)点的美味值(权值),f_i当前节点到根节点的权值和,\(m_{i,0/1}\)i的最大/次大向下走的路径权值和(不包括点\(i\)),\(g_{i,0/1}\)从i点向上走的,或者走其他子树的最大路径(0/1=包含/不包含\(m_{i,0}\))。\(st_i\)i在不在fa的\(m_{i,0}\)上。其中除