发布时间：2024-07-31

树上问题

• 树的直径：两次bfs或者树形dp
• 树的重心：不唯一，最多两个，dfs求向下的子树大小，总点数-向下大小=向上大小