置頂：算法分析課設（四）更新了！！以前理解不太對，你們不要被我誤導了丫！！

以前的理解是每次遞歸的時候都求出子樹的重心再找點對數，算法 可是更新以後是，每次遞歸都求出通過子樹的根結點再找點對數。.net 代碼沒有任何修改，代碼自己是正確的，是我理解錯了！！抱歉！！blog 算法分析課設（四）採用分治法求樹中任意兩點之間距離小於K的點對及路徑遞歸

>>阅读原文<<