网站首页
编程语言
数据库
系统相关
其他分享
编程问答
4242
2024-09-25
QBXT 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}\)上。其中除