专栏文章
不是哥们
CF2101F题解参与者 2已保存评论 3
文章操作
快速查看文章及其快照的属性，并进行相关操作。
- 当前评论
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @mipbiai5
- 此快照首次捕获于
- 2025/12/03 09:17 3 个月前
- 此快照最后确认于
- 2025/12/03 09:17 3 个月前
找到的蓝色点集合的直径的中点（点或边的中间），那么贡献就是红色点到中点的最长距离加上直径的一半即为答案。
考虑去枚举中点，那么只需要满足有至少两个子树内的最长距离为全局到这个点的最长距离。
按深度从大到小 dp 即可，具体状态转移可以看代码（较为清晰）
https://codeforces.com/contest/2101/submission/319451580
相关推荐
评论
共 3 条评论，欢迎与作者交流。
正在加载评论...