【学习笔记】虚树复习记(BZOJ2286 SDOI2011 消耗战)
想写战略游戏却想不起来虚树T^T
所以就有了这篇复习记QwQ
——简介!——
我们在处理树上问题的时候,dfs是一个常用手段,但是我们发现,如果一棵树上只有一部分关键点,每次dfs需要访问好多不是关键的点,就很浪费时间。所以虚树就被发明出来啦!看到一个非常好的解释,虚树就是通过简化树的形态来进行dfs从而加快效率。
他处理的问题中很多都是 这样的,其中k表示询问节点个数。
建出的虚...
原创
2018-12-13 19:47:33 ·
243 阅读 ·
2 评论