会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
dzbblog
博客园
首页
新随笔
联系
订阅
管理
2024年4月14日
虚树
摘要: 1 引入 首先看这样一道题:[SDOI2011] 消耗战 有一棵树,边上有边权。每次询问给出 \(k\) 个点,找到一些边,使得删去这些边后从 \(1\) 号节点无法达到这 \(k\) 个点中任意一个,同时使边权最小。 显然这是一道树形 dp。如果说只给我们一次询问,可以很简单的 \(O(n)\)
阅读全文
posted @ 2024-04-14 11:44 dingzibo_qwq
阅读(6)
评论(0)
推荐(0)
编辑
公告