KsCla

原创 CSP2019Day2T3 洛谷P5666：树的重心 （树上倍增）

题目传送门：https://www.luogu.org/problem/P5666很早以前就觉得，凡是考树的重心相关的题，到最后都变成一道模拟题。树的重心有许多优秀的性质，比如：结论一：记f(node)表示以node为根的最大子树的大小。从无根树上的任意一个点x出发，向相邻的点走一步。假设某个点y的f值比x的小，那么x向y走就相当于向树的重心移动了一步。假设不存在这样的y，那么x就是重心。...