2015年12月10日
bzoj1468 Tree*
摘要： bzoj1468 Tree 题意： 给你一棵TREE,以及这棵树上边的距离.问有多少对点它们两者间的距离小于等于K 题解： 点分治：先建树，然后分两步 1、计算当前点所在子树中符合条件的点对 2、在当前点的子树中选一个点作为根节点，递归这些根结点 如何求当前点所在子树中符合条件的点对数呢？ 先通过d 阅读全文
posted @ 2015-12-10 21:52 YuanZiming 阅读(410) 评论(0) 推荐(0) 编辑