会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
ZCETHAN
博客园
首页
新随笔
联系
订阅
管理
2022年7月19日
CF856D Masha and Cactus
摘要: 题意 给一棵树,在给定的 $m$ 条带权边中选出若干条,使得每一个点最多包含于一个环。求选边的最大权值和。 Solution 相当于可以覆盖树上一条路径来获得特定价值。好吧真的是大炮题。 考虑定义 $dp_i$ 表示在以 $i$ 为根的子树中进行合法的覆盖所能得到的最大权值和。于是你考虑对于一条路径
阅读全文
posted @ 2022-07-19 22:01 ZCETHAN
阅读(29)
评论(0)
推荐(0)
编辑
公告