red

摘要： 树的直径 定义 树上最长链（最远点对） 求解 解法一：贪心法 任取一点作为起点，找到树上距离该点最远的点，记作$st$，以$st$为起点找到树上距离$st$最远的点，记作$ed$，$st$到$ed$即为直径 优点：起点和终点方便获得 缺点：不能处理负边权 解法二：树$dp$ 任取一点作为根，记录每点 阅读全文