2017年9月3日
[POJ1741]Tree
摘要： 题目大意： 给你一棵带权树，求出树中距离$\leq k$的点对个数。 思路： 运用树上分治的思想，每次找出树的重心，考虑以下三种情况： 1.两个结点在不同子树内，且距离$\leq k$，则算入答案中； 2.两个结点距离$\leq k$，但属于同一棵子树中，需要被算入答案中，但考虑到以后会被子树的重心 阅读全文
posted @ 2017-09-03 19:39 skylee03 阅读(121) 评论(0) 推荐(0) 编辑