2023年10月3日
P7897
摘要： problem && blog 第一道正经的 Ynoi，特此写篇题解纪念一下。 Algorithm 1 可以想到 \(O(nm)\) 的 DP。 我们定义 \(dp_u\) 为 \(u\) 子树内并包含 \(u\) 的连通点集，权值之和最大。 所以就有 DP 式啦！！ \[dp_u = a_u + 阅读全文
posted @ 2023-10-03 14:59 sqrtqwq 阅读(19) 评论(0) 推荐(0) 编辑