利用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{
subtree}+
求法利用dfs回溯的时候可以算出每个子树的结点个数,从而选出最大的子树,然后与另外的点比较从而求出当前点重心权值。即ret=max{max{subtree}+1,n−max{subtree}}ret = max \{ max \{subtree\}+1, n-max\{subtree\} \}ret=max{max{subtree}+1,n−max{subtree}},+1代表当前结点本身。...