之前的理解是每次递归的时候都求出子树的重心再找点对数,
但是更新之后是,每次递归都求出经过子树的根结点再找点对数。
代码没有任何修改,代码本身是正确的,是我理解错了!!抱歉!!
算法分析课设(四)采用分治法求树中任意两点之间距离小于K的点对及路径