RainAir
My OI Blog
RainAir

点分治
文章归档

点分治初探

点分治是什么: 首先选取一个点将无根树转为有根树,再递归处理每一棵以根节点的儿子为根的子树。 这样得到的分治结构有何用处? 通俗地讲,对任一个点,树的任一条路径要么经过这个点,要么不经过这个点,在这个点的子树里面。这对于树路径的计数等问题能够更容易的解…

   386   2019-01-29   386 去吊打作者
标签
近期评论