摘要: 移花接木 题目概述 题解 首先,由于我们的 ∣ T i ∣ |T_i| ∣Ti​∣可能达到 1 0 18 10^{18} 1018,所以显然我们不可能对于所有的点都去,显然,我们是只会维护一部分关键点的。 由于在树上我们有结论,到一个点最远的点中必然有一个点是直径的两端点之一。 那么我们只需要找到这 阅读全文
posted @ 2022-03-18 19:31 StaroForgin 阅读(7) 评论(0) 推荐(0)