2024年7月4日
【笔记】Tricks - 图论
摘要： 树 两个关于直径的经典结论： 对于树上任意一个点 \(x\)，距离 \(x\) 最远的点一定是直径的端点之一。（反证是显然的。 两个连通块合在一起的直径端点一定是原本连通块直径的端点。 【「CF1904E」Tree Queries】【上述结论的题解】（另外这也是一道线段树维护换根的典题，当时代码打的 阅读全文
posted @ 2024-07-04 11:36 CloudWings 阅读(17) 评论(0) 推荐(0)