
树的分治
九野的博客
这个作者很懒,什么都没留下…
展开
-
树的直径,树的重心,树的分治
点击打开链接转载 2014-07-24 11:50:02 · 1353 阅读 · 0 评论 -
ZOJ 3863 Paths on the Tree 树分治
题目链接:点击打开链接原创 2015-04-17 12:44:08 · 1729 阅读 · 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 · 2005 阅读 · 0 评论