樹的重心

    設 size[x] 表示每一個以 x 爲根節點的子樹的大小。對於葉節點,它的大小就是1 . 若節點 x 有 k個子節點 y1 ~ y k ,而且以 y1 ~ yk 爲根的子樹的大小分別是 size[y1] ,size[y2] ,.... size[yk] ,則以 x 爲根的子樹的大小就是 size[x] = size[ y1] + size[y2] + .... size[yk] +1 ;
相關文章
相關標籤/搜索