摘要: https://atcoder.jp/contests/abc267/tasks/abc267_f 此题目首先有结论:距离树上任意一点距离最远的点,是直径的其中一个端点 https://www.cnblogs.com/ydUESTC/p/16664485.html 故对于一个查询u,k如果存在一个答 阅读全文
posted @ 2022-09-07 11:20 80k 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 对于一棵树,定义点的距离为二者的最短路径长度,可以有 树的直径的端点为(L,R) 对于任意一点u,L或R为距离u最远的点。 证明: https://atcoder.jp/contests/abc267/editorial/4753 阅读全文
posted @ 2022-09-07 10:35 80k 阅读(24) 评论(0) 推荐(0) 编辑
摘要: 踩坑记录: 对于max_element(begin,end); 如果begin==end,则当前查找的区间范围为0, 此时,会直接返回begin,导致答案(可能)错误。 阅读全文
posted @ 2022-09-07 09:39 80k 阅读(9) 评论(0) 推荐(0) 编辑