会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ctlchild
2016年1月27日
虚树初探
摘要: 虚树其实没什么的。。 只是因为点太多了不能全开于是只开那些需要用到的点。 一棵虚树包括要求点以及它们的lca。。 虚树的构建。。。(其实感觉如果会虚树的构建的话接下来就是树dp啦没什么的。。。 首先我们应该对整棵树dfs,求出它的dfs序列。然后对于给的点,按dfs排序。。 因为我们是按dfs序排列
阅读全文
posted @ 2016-01-27 21:19 ctlchild
阅读(216)
评论(0)
推荐(0)
编辑
导航
博客园
首页
新随笔
联系
订阅
管理
公告