摘要: Prelude 快要THUWC了,练一练板子。 传送到LOJ: "o(TヘTo)" Solution 首先有一条定理。 到树中任意一点的最远点一定是直径的两个端点之一。 我也不会证反正大家都在用,似乎可以用反证法搞一搞? 然后就是LCT和并查集随便做了。 对于每个连通块,只需要保存这个连通块的直径的阅读全文
posted @ 2018-01-17 14:22 mlystdcall 阅读(350) 评论(0) 编辑