chy-2003

摘要： "题目链接" 问题分析 要求树上最远距离，很显然就想到了树的直径。关于树的直径，有下面几个结论： 如果一棵树的直径两个端点为$a,b$，那么树上一个点$v$开始的最长路径是$v\rightarrow a$或$v \rightarrow b$。 如果有两棵树，直径分别为$a_1,b_1$和$a_2,b 阅读全文