從零開始學建樹(樹的分治，樹的重心)

分治算法在樹的路徑問題中的應用 一、樹的分治算法 樹的分治算法是分治思想在樹型結構上的體現。 任一個具有n個節點的連通路，它的任何一棵樹的樹枝數爲n-1 分治：除去樹中的某些對象，使原樹被分解成若干互不相交的部分。 分治算法分爲兩種：一種是點的分治，一種是邊的分治 1.基於點的分治 1.選取一個點將無根樹轉爲有根樹 2.遞歸處理每一顆以根結點的兒子爲根的子樹 2.基於邊的分治 1.在樹中選取一條邊

>>阅读原文<<