2016年1月27日

虚树初探

摘要： 虚树其实没什么的。。 只是因为点太多了不能全开于是只开那些需要用到的点。 一棵虚树包括要求点以及它们的lca。。 虚树的构建。。。（其实感觉如果会虚树的构建的话接下来就是树dp啦没什么的。。。 首先我们应该对整棵树dfs，求出它的dfs序列。然后对于给的点，按dfs排序。。 因为我们是按dfs序排列 阅读全文

posted @ 2016-01-27 21:19 ctlchild 阅读(216) 评论(0) 推荐(0) 编辑

导航