树形结构 —— 树与二叉树 —— 树的中心【概述】【DFS】【树形 DP】【变形问题】
【概述】树的中心问题是指：当给出 n 个结点与 n-1 条边后，要选定一个点作为整棵树的根结点，使得从该点到每个叶结点的最长路径最短。树的中心问题主要有两种方法：DFS/BFS 进行搜索、树形 DP 进行状态转移【DFS】根据树的中心问题的描述，显然可以知道，树的中心一定在树的直径上，而且趋于终点，否则它的最远距离只会更远。因此，我们在利用 DFS 寻找树的直径的同时，对于直径...
