suxxsfe

一言（ヒトコト）

2021年9月8日
CF842E Nikita and game
摘要： https://www.luogu.com.cn/problem/CF842E 考虑树的直径有性质：当存在多条直径，若长度为偶数，则它们交于一点，且为直径中点；若长度为奇数，则交于中间那条边。 于是记录下直径的中点（或中间那条边），同时对每个点维护到中点的距离 那么查询的时候，答案就是这个距离的最大 阅读全文
posted @ 2021-09-08 19:46 suxxsfe 阅读(35) 评论(0) 推荐(0) 编辑