会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
瓜皮大哥
UESTC CS -> CMU MSIN
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
树 -- 虚树
BZOJ 3572 [HNOI2014]世界树 (虚树+DP)
摘要:题面:BZOJ传送门 洛谷传送门 题目大意:略 细节贼多的虚树$DP$ 先考虑只有一次询问的情况 一个节点$x$可能被它子树内的一个到x距离最小的特殊点管辖,还可能被管辖fa[x]的特殊点管辖 跑两次$dfs$即可,时间$O(n)$ 再考虑一条链的情况 一条链上有很多个特殊点,相邻两个特殊点$x,y
阅读全文
posted @
2019-04-01 22:22
guapisolo
阅读(232)
评论(0)
推荐(0)
2019 March 3.15~3.21
该文被密码保护。
posted @
2019-03-15 20:45
guapisolo
阅读(12)
评论(0)
推荐(0)
公告