P7897

problem && blog 第一道正经的 Ynoi，特此写篇题解纪念一下。 Algorithm 1 可以想到 \(O(nm)\) 的 DP。 我们定义 \(dp_u\) 为 \(u\) 子树内并包含 \(u\) 的连通点集，权值之和最大。 所以就有 DP 式啦！！ \[dp_u = a_u + ......