摘要：
做的第二道点分治的题目，比较裸，算是模板题吧（感觉比之前那题还简单点。 题目:BZOJ 2152 聪聪可可 题目大意：给出一棵树，求树上两点间长度为3的倍数(0也算)的路径数。 解题思路： 基本和POJ1741一样 2.不过重心，在重心的子树中 情况二可通过分治转化为情况1。 通过dfs求出每个点到 阅读全文
摘要：
写的第一道点分治的题目，权当认识点分治了。 点分治，就是对每条过某个点的路径进行考虑，若路径不经过此点，则可以对其子树进行考虑。 具体可以看menci的blog:点分治 来看一道例题:POJ 1741 Tree 题目大意：扔给你一颗有权无根树，求有多少条路径的长度小于k； 解题思路：先找出重心，用一 阅读全文