会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ztlztl
博客园
首页
管理
2019年6月8日
[题解] [HNOI2014] 世界树
摘要: 题面 "[HNOI2014]世界树" 题解 从数据范围很容易看出是个虚树DP(~~可惜看出来了也还是不会做~~) 虚树大家应该都会, 不会的话自己去搜吧, 我懒得讲了, 我们在这里只需要考虑如何DP即可 首先我们需要求出每个点被哪个点所控制, 设$u$点被$bl[u]$所控制, 两遍DFS即可, 考
阅读全文
posted @ 2019-06-08 21:34 ztlztl
阅读(175)
评论(0)
推荐(0)
编辑
公告