树的重心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

>>阅读原文<<