会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
铁蒺藜
泻水置平地,各自东西南北流
新随笔
联系
订阅
管理
随笔分类 -
动态规划---树形dp
dtoj4700 Access
摘要:在一棵有根树中,边有两种:虚边和实边。一个点最多和一个儿子之间有实边。 当我们执行 Access(x) 时,首先会把 x 到根这条路径上的所有点的实边全变成虚边,然后把这条路径上的所有边全变成实边。 有一棵 $n$ 个点、以 $1$ 为根的有根树,一开始所有边都是虚边。你可以进行最多 $k$ 次任意
阅读全文
posted @
2020-03-01 08:04
liankewei123456
阅读(247)
评论(0)
推荐(0)
公告