Thomastine

摘要： 树的直径与重心 直径 定义 树中所有最短路径距离的最大值即为树的直径。 性质 1. 直径两端点一定是两个叶子节点 2. 距离任意点最远的点一定是直径的一个端点，这个基于贪心求直径方法的正确性可以得出 3. 对于两棵树，如果第一棵树直径两端点为(u,v)，第二棵树直径两端点为(x,y)，用一条边将两棵 阅读全文

摘要： 火车头 线段树写法 不要写结构体，要分开写，不然巨慢。 推荐 "博客1" 阅读全文