会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
klii
博客园
首页
新随笔
联系
订阅
管理
2022年1月25日
[dp 记录] CF856D Masha and Cactus
摘要: \(\texttt{link}\) 首先对于一条边 \((u,v,w)\),记 \(l = lca(u,v)\),若选择了这条边,则树上 \(u\rightarrow v\) 的路径上的边都不可以再出现在选的其他边的路径上。 记 \(dp(u)\) 为子树 \(u\) 内合法选边且所选的路径均在子树
阅读全文
posted @ 2022-01-25 20:39 klii
阅读(47)
评论(0)
推荐(0)
公告