2019年10月26日
树的直径与重心
摘要： 树的直径与重心 直径 定义 树中所有最短路径距离的最大值即为树的直径。 性质 1. 直径两端点一定是两个叶子节点 2. 距离任意点最远的点一定是直径的一个端点，这个基于贪心求直径方法的正确性可以得出 3. 对于两棵树，如果第一棵树直径两端点为(u,v)，第二棵树直径两端点为(x,y)，用一条边将两棵 阅读全文
posted @ 2019-10-26 22:41 Thomastine 阅读(444) 评论(0) 推荐(1) 编辑
卡常技巧
摘要： 火车头 线段树写法 不要写结构体，要分开写，不然巨慢。 推荐 "博客1" 阅读全文
posted @ 2019-10-26 14:54 Thomastine 阅读(184) 评论(0) 推荐(0) 编辑