浅谈求每个子树重心的方法

问题引入给定一棵 $n$ 个点的树，求以每个点为根的子树的重心。数据范围：$n \leq 2 \times 10^5$朴素方法$O(n^2)$ 对每个点...

  • tony102
  • 2021 年 09 月 24 日
  • 3 条评论