02 2025 档案

2025.2.21 总结
摘要：比赛链接 T1 100 pts。 思路 枚举左端点，二分右端点，时间 O(nlog⁡n)，比 std（O(100×n)） 优秀。 Code #include <bits/stdc++.h> #define int long long using namespace 阅读全文
posted @ 2025-02-23 21:18 scguo_931664 阅读(8) 评论(0) 推荐(0) 编辑
树的直径
摘要：定义 一个树的直径就是树上两个点的距离中最长的距离。 性质 树的直径的路径不一定唯一。 树的端点一定是度数为 1 的点。 树的直径若有多条，则一定交汇于数的中心（以这个点为根，树的最大深度最小）。 树上任意点 i，距离 i 最远的点，一定是树的直径的端点之一。 求法 Floy 阅读全文
posted @ 2025-02-23 20:40 scguo_931664 阅读(16) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示