题解/笔记 – [JZOJ5426/20231105NOIP模拟]摘Galo / 树形dp与背包 2023-11-07 20:32 | 116 | 0 | 笔记,题解 637 字 | 4 分钟 2. 摘 Galo(OvO) 1s/512M [XOJ]仅评测链接 2.1 题目描述: 0v0 在野外看到了一棵 Galo 树,看到食物的 0v0 瞪大了眼睛,变成了 OvO 。 这棵 Galo 树可以看做是一棵以 $1$ 号点为根的$n$个点的有根树,除了根节点 以外,每个节点i都有一个 Galo ,美味度为$w[i]$。 OvO… dfs序dpOI树笔记