D

一棵树,找到其每个子树的重心

树的重心

树的重心就是去掉该点使得该树分成部分中最多的部分不超过总结点的一半

若子树结点数量超过总结点的一半,那么重心总在根与这课子树重心的链上

这个过程dfs即可,其中重心的转移暴力即可

复杂度 均摊$O(nlogn)$