![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树的分治
九野的博客
这个作者很懒,什么都没留下…
展开
-
树的直径,树的重心,树的分治
点击打开链接转载 2014-07-24 11:50:02 · 1298 阅读 · 0 评论 -
ZOJ 3863 Paths on the Tree 树分治
题目链接:点击打开链接原创 2015-04-17 12:44:08 · 1670 阅读 · 0 评论 -
POJ 1741 点分治
题意:给定n个点的树, K值下面n-1条边问 两点之间距离 采用点分治,无根树转有根树时 根为树的重心(可以把树高度降低,防止树退化成链)思路:对于一棵 以u为根的树以下我们成(a,b)为合法点对(即dist(a,b) (a, b) 之间路径是唯一确定的。 将点对分2类:1、两点间路径经过 u 点2、两点间路径不经过u点 = 两点都在u的同一子树原创 2013-11-22 22:59:46 · 1929 阅读 · 0 评论