摘要：
树的直径及其性质 参考： "树的直径及其性质与证明" ①直径两端点一定是两个叶子节点 ②距离任意点最远的点一定是直径的一个端点，这个基于贪心求直径方法的正确性可以得出 ③如果第一棵树直径两端点为$(u,v)$，第二棵树直径两端点为$(x,y)$，用一条边将两棵树连接，那么新树的直径一定是$u,v,x 阅读全文
摘要：
"B. 齐心抗疫" 树的直径有一个性质，即对于树上的每一个点，要找到一个最短路距离最远的点，结果一定是直径的两端点之一 所以遍历 n 个点，每次都假设当前点为 值较大点，然后找到一个距离最远的点，即直径的端点，最后贪心即可。 阅读全文