Tree POJ - 1741 （树分治入门）

参考论文：https://wenku.baidu.com/view/8861df38376baf1ffc4fada8.html 这题的两个关键部分： 1. 求出树的重心（这在之前的博客里面提到，不在叙述） 2. 如何进行分治。 首先，如果我们选定一个点作为根节点，那么一条路径要么经过这个根节点，要么不经过这个根节点。 题目要求出所有路径小于等于k的路径，我们可以这样考虑（先不考虑重复的），依次把每

>>阅读原文<<