摘要：
很好口胡却不好写。 把边分成链边和额外边 首先想到分类讨论，显然不能只删额外边，所以有两类情况，删一链边和两链边。 如果删一链边，这一链边要么完全没被额外边覆盖，然后其他任选一条；要么被覆盖一次，额外边选覆盖它的边。用线段树简单维护即可。 现在难的是删两链边，**且这两条链边都至少被覆盖了一次**的 阅读全文
posted @ 2023-07-31 23:26
_kkio
阅读(66)
评论(0)
推荐(0)
摘要：
银牌题，zlt差点ak。 发现我们只关注保留下来的结点，每个保留的结点的父亲是他祖先中第一个保留的结点，则数颜色不同的条件相当于新树相邻结点颜色不同。 考虑dp，设 $dp_{u,X,0/1}$ 表示 $u$ 子树内最上方的结点颜色为 $0/1$，树的总重量为 $X$ 的最大价值。每次转移就是暴力做 阅读全文
posted @ 2023-07-31 23:06
_kkio
阅读(38)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-07-31 18:20
_kkio
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号