置顶：算法分析课设（四）更新了！！以前理解不太对，你们不要被我误导了丫！！

以前的理解是每次递归的时候都求出子树的重心再找点对数，算法 可是更新以后是，每次递归都求出通过子树的根结点再找点对数。.net 代码没有任何修改，代码自己是正确的，是我理解错了！！抱歉！！blog 算法分析课设（四）采用分治法求树中任意两点之间距离小于K的点对及路径递归

>>阅读原文<<