2022年9月7日
多次查询与树上点u距离为k的点，例题
摘要： 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 阅读(74) 评论(0) 推荐(0)
距离树上任意一点的最远点为直径的端点
摘要： 对于一棵树，定义点的距离为二者的最短路径长度，可以有 树的直径的端点为（L，R） 对于任意一点u，L或R为距离u最远的点。 证明： https://atcoder.jp/contests/abc267/editorial/4753 阅读全文
posted @ 2022-09-07 10:35 80k 阅读(36) 评论(0) 推荐(0)
max_element/min_element 区间长度为0时的返回结果
摘要： 踩坑记录： 对于max_element(begin,end); 如果begin==end，则当前查找的区间范围为0， 此时，会直接返回begin，导致答案（可能）错误。 阅读全文
posted @ 2022-09-07 09:39 80k 阅读(20) 评论(0) 推荐(0)