樹的重心dfs

求法 利用dfs回溯的時候能夠算出每一個子樹的結點個數，從而選出最大的子樹，而後與另外的點比較從而求出當前點重心權值。即 r e t = m a x { m a x { s u b t r e e } + 1 , n − m a x { s u b t r e e } } ret = max \{ max \{subtree\}+1, n-max\{subtree\} \} ret=max{max

>>阅读原文<<